?題目鏈接：http://poj.org/problem?id=3069

貪心

使用兩個(gè)標(biāo)志，一個(gè)邊界點(diǎn)，一個(gè)當(dāng)前比較點(diǎn)即可不斷重復(fù)更新所需的點(diǎn)個(gè)數(shù)

挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽原文：

?

?

代碼：

1 #include<cstdio> 2 #include<cstdlib> 3 #include<cmath> 4 #include<memory.h> 5 #include<algorithm> 6 #define MAXN 1010 7 #define INF 0x3f3f3f 8 using namespace std; 9 10 int n,r; 11 int pos[1010]; 12 13 int main() 14 { 15 while(scanf("%d %d",&r,&n)&&(r>=0||n>=0)) 16 { 17 memset(pos,0,(MAXN-1)*sizeof(int)); 18 for(int i=1;i<=n;i++) 19 { 20 scanf("%d",&pos[i]); 21 } 22 pos[n+1]=INF; 23 sort(pos+1,pos+n+1); 24 int ans=0; 25 int initpos=pos[1]; 26 int boundpos=pos[1]; 27 for(int i=2;i<=n+1;i++) 28 { 29 if(pos[i]-boundpos<=r) 30 initpos=pos[i]; 31 else 32 { 33 if(pos[i]-initpos<=r) 34 continue; 35 else 36 { 37 ans++; 38 boundpos=pos[i]; 39 initpos=pos[i]; 40 } 41 } 42 } 43 printf("%d\n",ans); 44 } 45 return 0; 46 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/bolderic/p/6662124.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的POJ3069:Saruman's Army的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。