UVALive 6906 A - Cluster Analysis

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

#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=;cin>>t;
    while(t--)
    {
        int n,m,sum=,x;
        cin>>n>>m;
        for(int i=;i<=n;i++)
           scanf("%d",&a[i]);
        sort(a+,a+n+);
        x=a[];
        for(int i=;i<=n;i++)
        {
            if(a[i]-x>m)
                sum++;
            x=a[i];
        }

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

    return ;
}