D - Saruman's Army POJ - 3069
2017-05-09 00:23
351 查看
本题大意为:在一个数轴上给定n个点的横坐标,每个点能以R为半径作圆覆盖周围,问最少需要多少个点能使这些点全部被覆盖住!
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <vector> typedef long long ll; using namespace std; int main() { int r,n;int a[1000+5]; while(cin>>r>>n&&r!=-1&&n!=-1){ for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); a =1111111111; int k=0,h=0,ans=0; for(int i=h;i<=n;i++){ if(a[i]-r<=a[k]) continue; else{ for(int j=i;j<=n;j++){ if(a[j]-r>a[i-1]){ h=j-1; k=j; ans++;break; } } } } cout<<ans<<endl; } return 0; }
相关文章推荐
- 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 Saruman's Army 萨鲁曼的大军 贪心 重庆一中高2018级竞赛班第三次测试 2016.7.24 Problem 2
- POJ 3069 Saruman's Army(贪心)
- Saruman's Army POJ - 3069
- POJ 3069-Saruman's Army [贪心] 《挑战程序设计竞赛》2.2
- 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 - Saruman's Army(贪心)
- Saruman's Army(POJ 3069)
- Saruman's Army POJ - 3069
- 刷题——Saruman's Army POJ - 3069
- poj 3069 Saruman's Army
- POJ:3069 Saruman's Army(贪心)