題目描述
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
輸入飛彈依次飛來的高度（雷達給出的高度資料是\le 50000≤50000的正整數），計算這套系統最多能攔截多少飛彈，如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
輸入格式
11行，若干個整數（個數\le 100000≤100000）
輸出格式
22行，每行乙個整數，第乙個數字表示這套系統最多能攔截多少飛彈，第二個數字表示如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
#include
#include
#include
#include
#include
using namespace std;
int n,m;
int f[100005];
int a[100005];
inline int read()
while(ch>=『0』&&ch<=『9』)
return xf;
}int main()}}
int ans=0;
for(int i=1;i<=n;i++)
cout for(int i=1;i<=n;i++)}} ans=0; for(int i=1;i<=n;i++) cout 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出... b b time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 1257 description 某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個... 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...飛彈攔截2
飛彈攔截（貪心）
飛彈攔截2