题解 | #主持人的烦恼#

主持人的烦恼

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;	
}
全部评论

相关推荐

helloWord大王:这时候hr来个转人工我就真绷不住了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务