時限：1000ms?內存限制：10000K?總時限：3000ms

描述：

一種新型的防衛導彈可截擊多個攻擊導彈。它可以向前飛行，也可以用很快的速度向下飛行，可以毫無損傷地截擊進攻導彈，但不可以向后或向上飛行。但有一個缺點，盡管它發射時可以達到任意高度，但它只能截擊比它上次截擊導彈時所處高度低或者高度相同的導彈。現對這種新型防衛導彈進行測試，在每一次測試中，發射一系列的測試導彈（這些導彈發射的間隔時間固定，飛行速度相同），該防衛導彈所能獲得的信息包括各進攻導彈的高度，以及它們發射次序。現要求編一程序，求在每次測試中，該防衛導彈最多能截擊的進攻導彈數量，一個導彈能被截擊應滿足下列兩個條件之一：
a)它是該次測試中第一個被防衛導彈截擊的導彈；
b)它是在上一次被截擊導彈的發射后發射，且高度不大于上一次被截擊導彈的高度的導彈。

輸入：

多個測例。
每個測例第一行是一個整數n（n不超過100），第二行n個整數表示導彈的高度（數字的順序即發射的順序）。
n＝0表示輸入結束。

輸出：

每個測例在單獨的一行內輸出截擊導彈的最大數目。

輸入樣例：

5
5 6 100 6 61
0

輸出樣例：

2

#include <iostream> using namespace std; int main() {int n;int mis[105];while(cin >> n,n){for(int i = 0;i < n;i++){cin >> mis[i];}int num[105]={0};int lnum = 0;int ans = 0;num[n-1] = 1;for(int i = n-2;i >= 0;i--){lnum = 0;for(int j = i + 1;j < n;j++){if(mis[i]>=mis[j]&&lnum < num[j]){lnum = num[j];}}num[i] = lnum + 1;if(ans < num[i])ans = num[i];}cout << ans << endl;}return 0; }

?

總結

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

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