某國為了防禦敵國的飛彈襲擊，研發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試驗階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
輸入輸入資料只有一行，該行包含若干個資料，之間用半形逗號隔開，表示飛彈依次飛來的高度（飛彈最多有 20 枚，其高度為不大於 30000 的正整數）。
輸出輸出資料只有一行，該行包含兩個資料，之間用半形逗號隔開。第乙個資料表示這套系統最多能攔截的飛彈數；第二個資料表示若要攔截所有飛彈至少要再新增多少套這樣的系統。
分析：此題第乙個用最長子序列可求，第二個用貪心可求。
#include"stdio.h"
int max1(int a, int b)
int main()
// else
// q++;
z=max1(z,dp[i]);//需在選一下，不能保證最長的就是最後乙個
}q=0;
for(i=0; imax=a[0];
vis[0]=0;
while(1)}}
for(i=0; iif(vis[i]==1)
for(i=0; iif(vis[i]==1)
break;
if(i==n)
break;
}printf("%d,%d\n",z,q);
}
攔截飛彈 vip
描述 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷...
1044 攔截飛彈
1999年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的...
攔截飛彈 題解
description ggf最近經常遭到不明飛彈的襲擊，因此他只好開發了一套飛彈攔截系統。該系統非常先進，使用會拐彎的雷射對飛彈進行射擊。所有被雷射擊中的飛彈就瞬間完蛋，而且一束雷射可以同時摧毀多枚飛彈。但雷射只能向上發射，所以若同一束雷射能依次擊中多枚飛彈，則這些飛彈座標的每一維都嚴格單調上公升...