首页 > 代码库 > poj3069
poj3069
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 6 int main() 7 { 8 int r,n; 9 int x[1010]; 10 while(scanf("%d%d",&r,&n)) 11 { 12 int cnt=0; 13 if(r==-1) 14 break; 15 for(int j=0;j<n;j++) 16 cin>>x[j]; 17 sort(x,x+n);//将其排序找到距离0最近的位置 18 int i=0; 19 while(i<n) 20 { 21 int s=x[i++]; 22 while(i<n&&x[i]<=s+r)//向后移动直到距离s超过r 23 i++; 24 int t=x[i-1];//新标记的位置 25 while(i<n&&x[i]<=t+r)//向后移动直到距离t超过r 26 i++; 27 cnt++; 28 } 29 cout<<cnt<<endl; 30 } 31 return 0; 32 }
很简单的一道贪心,刚开始学贪心看到的题,用了书上的思想。
poj3069
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。