您的位置:首页 > 其它

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);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: