題目內容：某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
輸入飛彈依次飛來的高度（雷達給出的高度資料是不大於30000的正整數），計算這套系統最多能攔截多少飛彈，如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
這個題我在sdnuoj上死活過不了，但是做noip的時候就能過，不知道為啥、、題目第一問就是求最長不遞減序列，第二問是求最長遞增序列
#include#include#define debug 0
using namespace std;
int b[22]=;
int c[22]=;
int a[22]=;
int lanjie(int n)
b[i]=max+1;
} int re=1;
for(int i=0;ire) re=b[i];
} return re;
}int ss(int n)
c[i]=max+1;
} int re=0;
for(int i=0;ire) re=c[i];
} return re;
}int main()
{ int i=0;
while(cin>>a[i]) i++;
int x1=lanjie(i);
int x2=ss(i);
cout<
NOIP1999 攔截飛彈
時間限制 1 sec 記憶體限制 64 mb 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔...
NOIP1999 攔截飛彈
1044 攔截飛彈 1999年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 檢視執行結果 題目描述 description 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但...
攔截飛彈noip1999
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...