UVALive 6906 A - Cluster Analysis

爱不到要偷

于 2016-08-03 22:53:00 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/weeping/p/5734899.html

思路：排个序，依次选就好了。

#include <bits/stdc++.h>
#define PB push_back
#define MP make_pair
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
#define PI acos((double)-1)
#define E exp(double(1))
#define K 1000+9
int a[K];
int main(void)
{
    int t,cs=1;cin>>t;
    while(t--)
    {
        int n,m,sum=1,x;
        cin>>n>>m;
        for(int i=1;i<=n;i++)
           scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        x=a[1];
        for(int i=1;i<=n;i++)
        {
            if(a[i]-x>m)
                sum++;
            x=a[i];
        }

        printf("Case #%d: %d\n",cs++,sum);
    }

    return 0;
}