本文共 478 字，大约阅读时间需要 1 分钟。

/*日期：2011-10-20 作者：xiaosi 题目：区间覆盖问题（贪心） */ #include<iostream> #include<cstdio> #include<stdlib.h> using namespace std; int num[10000]; int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int N; while(scanf("%d",&N)!=EOF) { while(N--) { int n,k,i,L,count=0; scanf("%d %d",&n,&k); for(i=0;i<n;i++) { scanf("%d",&num[i]); } qsort(num,n,sizeof(num[0]),cmp); i=0; while(i<n) { L=num[i]+k; while(num[i]<=L) { i++; } count++; } printf("%d\n",count); } } }

转载地址：https://blog.csdn.net/iteye_3606/article/details/82172552 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！