POJ 3069 Saruman's Army
2015-02-01 22:30
225 查看
贪心
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a[10005]; int main() { int r, n; while (cin >> r >> n && r + n != -2) { for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a, a + n); int i = 0, ans = 0; while (i < n) { int s = a[i++]; // 第一个还未圈的 while (i < n && a[i] <= s + r) i++; int p = a[i - 1]; // 最右面一个这次圈到的 while (i < n && a[i] <= p + r) i++; ans++; } printf("%d\n", ans); } }
相关文章推荐
- POJ 3069 Saruman's Army (贪心)
- Saruman's Army POJ - 3069
- POJ 3069
- poj 3069
- 贪心基础题(区间调度问题+POJ_3617+POJ_3069)
- poj 3069 Saruman's Army
- poj 3069 Saruman's Army
- D - Saruman's Army POJ - 3069
- POJ 3069-Saruman's Army [贪心] 《挑战程序设计竞赛》2.2
- 刷题——Saruman's Army POJ - 3069
- POJ 3069 Saruman's Army
- POJ 3069 Saruman's Army(贪心)
- poj 3069(贪心算法之字典序排序)
- poj 3069 Saruman's Army
- POJ 3069 Saruman's Army (贪心 )
- Saruman's Army POJ - 3069
- 贪心算法poj 3617,3069,3253
- poj 3069
- POJ 3069 Saruman's Army (贪心)
- 贪心法 Saruman's Army POJ 3069 /acmclub 12132