文章

5

粉丝

50

获赞

49

访问

3.5k

头像
差分计数 题解:
P1907 华东师范大学2022年机试
发布于2024年7月3日 11:10
阅读数 824

#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
ll a[2000010], b[2000010];
int main()
{
    ll n,x;
    cin >> n >> x;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    sort(a+1, a + n+1);
    for (int i = 1; i <= n; i++) {
        b[i] = a[i] - a[i - 1];
    }
    ll ans = 0;
    for (int i = 2; i <= n; i++) {
        if (b[i] == x) {
            ans++;
            int j = i - 1;
            while (j>1&&!b[j]) {
                ans++;
   &n...

登录查看完整内容


登录后发布评论

1 条评论
刘fy
2025年3月13日 19:25

有问题的,x为负数的时候样例过不了

赞(0)