区间覆盖问题(贪心)
来源:互联网 发布:九次方大数据副总工资 编辑:程序博客网 时间:2024/04/26 06:52
/*日期: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);
}
}
}
作者: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);
}
}
}
- 区间覆盖问题(贪心)
- 区间覆盖问题(贪心)
- 区间覆盖问题(贪心)
- 区间覆盖问题(贪心)
- 区间覆盖问题(贪心)
- 区间覆盖问题(贪心)
- 区间覆盖问题【贪心】
- 区间覆盖问题 贪心
- 贪心 区间覆盖问题
- 区间覆盖问题(贪心)
- 贪心 区间覆盖问题
- 区间覆盖问题 贪心
- 贪心 -- 区间覆盖问题
- 【贪心】区间覆盖问题
- 贪心之区间覆盖问题(区间选点)
- 经典贪心(区间覆盖)
- 步步为营(六)贪心(5)最小区间覆盖问题
- NYOJ891(找点)(贪心之区间覆盖问题)
- 心得
- ASP.net 假伪刷新上传
- Oracle数据库、实例、用户、表空间、表之间的关系
- isimular描述
- 【转载】我们从UNIX之父丹尼斯身上学到了什么
- 区间覆盖问题(贪心)
- 备忘
- The WFS and WMS Services OGC Web Services for accessing Geographic Data
- Ant自定义任务,抛出StackOverflowError异常
- input autocomplete="off"
- 购物车
- 从iOS开发者大会pdf看到的一些东西,跟大家分享
- c语言输入输出函数printf与scanf的用法格式
- csdn第一天上课的作业——编写百度首页效果