題目描述 很多年以前，a國發明了一種飛彈系統用來攔截敵對勢力發射的飛彈。這個系統可以發射一顆飛彈攔截從由到遠、高度不增加的多個飛彈。
但是現在，科學家們發現這個防禦系統還不夠強大，所以他們發明了另外一套飛彈系統。這個新系統可以發射一顆飛彈由近到遠的攔截更多的飛彈。當這個系統啟動，首先選擇一顆敵人的飛彈進行攔截，然後攔截一顆更遠的高度更低的飛彈進行攔截，然後攔截比第二顆更遠的但高度更高的飛彈……以此類推，攔截的第奇數顆飛彈比前一顆飛彈更遠、更高，攔截的第偶數顆飛彈比前乙個更遠、更低。
現在，給你乙個從近到遠的飛彈高度列表，計算新系統發射一顆飛彈可以攔截的最多的飛彈數目。
輸入輸出格式 輸入格式： 輸入檔案missile.in，第一行是乙個整數n(0輸出格式： 輸出檔案missile.out，僅乙個整數，表示攔截的最多飛彈的數量。
輸入輸出樣例 輸入樣例#1： 複製 4 5 3 2 4 輸出樣例#1： 複製 3
#include#include#include
using
namespace
std;
int a[11115],dp[11115][5
];int
main()
dp[1][1]=1
;
for(int i=2;i<=n;i++)
if(a[j]>a[i])
}ans=max(ans,max(dp[i][1],dp[i][0
]));
}printf("%d
",ans);
return0;
}
飛彈攔截2
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...
飛彈攔截（貪心）
b b time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 1257 description 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個...
飛彈攔截2
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...