POJ-3069-Saruman's Army
2013-12-23 19:26
218 查看
这个题是说给你n个点,然后让你标记其中尽可能少的点,使得n个点都处于被标记点左右不超过R的区间内,
思路:贪心~尽量充分利用区间
代码:
思路:贪心~尽量充分利用区间
代码:
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn=1100; int a[maxn],n,r; int main() { while(scanf("%d%d",&r,&n)!=EOF) { if(r==-1&&n==-1) break; for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int l,index=0,ans=0; while(index<n) { l=a[index]+r; while(index<n&&a[index]<=l) index++; int p=a[index-1]+r; while(index<n&&a[index]<=p) index++; ans++; } printf("%d\n",ans); } return 0; }
相关文章推荐
- 045_saruman's aramy (区间覆盖问题)POJ 3069
- 【原创】【区间上的贪心 第三篇】Saruman's Army POJ 3069
- POJ——3069 Saruman's Army
- poj 3069 Saruman's Army (贪心)
- POJ 3069 Saruman's Army (贪心)
- poj 3069 2018-2-7
- POJ 3069 Saruman's Army
- POJ 3069 Saruman's Army
- poj 3069 Saruman' Army
- poj 3069 继续弱鸡的贪心
- POJ 3069 Saruman's Army 线段的覆盖 贪心
- poj 3069 Saruman's army
- POJ 3069 Saruman's Army 【贪心】
- POJ 3069 Saruman's Army
- poj 3069 (Saruman's Army)
- POJ 3069
- 【poj 3069】萨鲁曼的大军
- Saruman's Army POJ - 3069
- POJ 3069 Saruman's Army
- POJ 3069 Saruman's Army