時(shí)限：1000ms?內(nèi)存限制：10000K?總時(shí)限：3000ms

描述：

一種新型的防衛(wèi)導(dǎo)彈可截?fù)舳鄠€(gè)攻擊導(dǎo)彈。它可以向前飛行，也可以用很快的速度向下飛行，可以毫無(wú)損傷地截?fù)暨M(jìn)攻導(dǎo)彈，但不可以向后或向上飛行。但有一個(gè)缺點(diǎn)，盡管它發(fā)射時(shí)可以達(dá)到任意高度，但它只能截?fù)舯人洗谓負(fù)魧?dǎo)彈時(shí)所處高度低或者高度相同的導(dǎo)彈?，F(xiàn)對(duì)這種新型防衛(wèi)導(dǎo)彈進(jìn)行測(cè)試，在每一次測(cè)試中，發(fā)射一系列的測(cè)試導(dǎo)彈（這些導(dǎo)彈發(fā)射的間隔時(shí)間固定，飛行速度相同），該防衛(wèi)導(dǎo)彈所能獲得的信息包括各進(jìn)攻導(dǎo)彈的高度，以及它們發(fā)射次序。現(xiàn)要求編一程序，求在每次測(cè)試中，該防衛(wèi)導(dǎo)彈最多能截?fù)舻倪M(jìn)攻導(dǎo)彈數(shù)量，一個(gè)導(dǎo)彈能被截?fù)魬?yīng)滿足下列兩個(gè)條件之一：
a)它是該次測(cè)試中第一個(gè)被防衛(wèi)導(dǎo)彈截?fù)舻膶?dǎo)彈；
b)它是在上一次被截?fù)魧?dǎo)彈的發(fā)射后發(fā)射，且高度不大于上一次被截?fù)魧?dǎo)彈的高度的導(dǎo)彈。

輸入：

多個(gè)測(cè)例。
每個(gè)測(cè)例第一行是一個(gè)整數(shù)n（n不超過(guò)100），第二行n個(gè)整數(shù)表示導(dǎo)彈的高度（數(shù)字的順序即發(fā)射的順序）。
n＝0表示輸入結(jié)束。

輸出：

每個(gè)測(cè)例在單獨(dú)的一行內(nèi)輸出截?fù)魧?dǎo)彈的最大數(shù)目。

輸入樣例：

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; }

?

總結(jié)

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

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