貪心4--攔截導彈

一、心得

?

二、題目和分析

某國為了防御敵國的導彈襲擊，開發出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以后每一發炮彈都不能高于前一發的高度。某天，雷達捕捉到敵國的導彈來襲，并觀測到導彈依次飛來的高度，請計算這套系統最多能攔截多少導彈。攔截來襲導彈時，必須按來襲導彈襲擊的時間順序，不允許先攔截后面的導彈，再攔截前面的導彈。

求系統數。

三、代碼和結果

1 #include <iostream> 2 using namespace std; 3 int main(){ 4 int n; 5 int a[100]; 6 cin>>n; 7 for(int i=1;i<=n;i++){ 8 cin>>a[i]; 9 } 10 11 //在一堆人中找符合條件的 12 13 int sys=0; 14 int high[100]={0}; 15 16 for(int i=1;i<=n;i++){ 17 //去找系統 18 int p=0; 19 //在系統中找最小 20 //找最小這個需要仔細斟酌一下 21 //在一隊數中找最小的怎么做 22 for(int j=1;j<=sys;j++){ 23 if(high[j]>=a[i]){ 24 //在一隊數中找最小的怎么做 25 if(p==0){ 26 p=j; 27 high[j]=a[i]; 28 } 29 else{ 30 if(high[p]<high[j]){ 31 p=j; 32 high[j]=a[i]; 33 } 34 } 35 } 36 } 37 if(p==0){ 38 sys++; 39 high[sys]=a[i]; 40 } 41 } 42 cout<<sys<<endl; 43 44 return 0; 45 }

?

轉載于:https://www.cnblogs.com/Renyi-Fan/p/7135606.html

總結

以上是生活随笔為你收集整理的贪心4--拦截导弹的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。