poj 3069 贪心算法
2015-04-17 23:23
162 查看
题目链接:http://poj.org/problem?id=3069
一开始想了一种思路错了,最后发现就是从第一个点开始找到在范围内却又最远的点标记上,然后在从这个点找范围外最近的点,重复之前的操作就行了。
代码:
一开始想了一种思路错了,最后发现就是从第一个点开始找到在范围内却又最远的点标记上,然后在从这个点找范围外最近的点,重复之前的操作就行了。
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define M 1009 #define INF 0x3f3f3f3f int mark[M]; int s[M]; int main() { int n,m; while(scanf("%d %d",&n,&m)==2) { int a; memset(mark,0,sizeof(mark)); if(n==-1 && m==-1) break; int max = -INF; for(int i = 0;i < m;i++) { scanf("%d",&s[i]); } int ans = 0; int i=0; sort(s,s+m); while(i<m) { int st = s[i]; while(i<m && s[i]<=st+n) i++; int p = s[i-1]; while(i<m && s[i]<=p+n) i++; ans++; } printf("%d\n",ans); } return 0; }
相关文章推荐
- POJ 3069 Saruman's Army 贪心算法
- POJ 3069 Saruman's Army(贪心算法)
- 贪心算法poj 3617,3069,3253
- POJ1017 Packets(贪心算法训练)
- poj-3069-Saruman's Army
- POJ 3069
- POJ:3069 Saruman's Army(贪心)
- POJ 3069 Saruman's Army 【贪心】
- POJ-3069-Saruman's Army(Java简单贪心)
- POJ 3069 Saruman's Army
- D - Saruman's Army POJ - 3069
- POJ 3069 Saruman's Army (贪心)
- poj 3069
- POJ 3069 Saruman's Army 贪心
- poj 1328 Radar Installation(贪心算法)
- poj 3069
- POJ 3069 贪心
- POJ 3069 : Saruman\'s Army - 贪心
- POJ 1328 Radar Installation 贪心算法
- 刷题——Saruman's Army POJ - 3069