题解 | #主持人的烦恼#
主持人的烦恼
https://ac.nowcoder.com/acm/problem/13591
用的是C语言自带的快速排序函数qsort,冒泡排序会超时
```#include<stdio.h>
#include<stdlib.h>
int comp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;
}
int main ()
{
int n,m;
int kk[1000000];
int i,j,k;
int cnt=0;
while(scanf("%d %d",&n,&m)!=EOF)
{
cnt=0;
for(i=0;i<n;i++)
{
scanf("%d",&kk[i]);
}
qsort(kk,n,sizeof(int),comp);
for(i=1;i<n;i++)
{
if(kk[i]-kk[i-1]<m)
{
cnt++;
i++;
}
}
printf("%d\n",cnt);
}
return 0;
}