POJ 3069 Saruman's Army
2017-12-05 17:57
393 查看
Source Code
#include<iostream> #include<algorithm> #include<string.h> using namespace std; int main() { int k, n; while (cin >> k >> n && (k + n) != -2) { int a[1003]; int j = 0; for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a,a + n); bool b[1002]; memset(b, false, sizeof(b)); int s = 0; for (int i = 0; i < n; i++) { s++; for (int j = i+1; j < n; j++) { if (a[j] - a[i] > k) { i = j - 1; break; } if (j == n - 1) i = n - 1; } for (int j = i+1; j < n; j++) { if (a[j] - a[i] > k) { i = j - 1; break; } if (j == n - 1) i = n - 1; } } cout << s << endl; } return 0; }
相关文章推荐
- Saruman's Army POJ - 3069
- POJ 3069 Saruman's Army (贪心)
- POJ 3069 Saruman's Army
- POJ 3069 Saruman's Army
- POJ 3069 Saruman's Army(贪心)
- Saruman's Army(POJ 3069)
- poj 3069 Saruman's Army 贪心
- POJ_3069_Saruman's Army
- poj 3069 Saruman's Army
- 刷题——Saruman's Army POJ - 3069
- POJ - 3069 Saruman's Army(贪心)
- POJ 3069-Saruman's Army [贪心] 《挑战程序设计竞赛》2.2
- Saruman's Army POJ - 3069
- 贪心法 Saruman's Army POJ 3069 /acmclub 12132
- 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(贪心)
- Saruman's Army POJ - 3069