P1020 飛彈攔截

原題鏈結 貪心

記錄每套系統攔截過的最小高度

新來的飛彈

如果高於所有飛彈的最低高度

那就只能再加一套了嘛

如果低於某些系統的最低高度

那就貪心

把它加到

最低高度最低的一套系統內

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define max 1000000007
#define ll long long
using
namespace
std;
int n,i,j,a[105],up[105],h[105],tot,ans1,ans2;
int main()
n--;
for(i=1;i<=n;i++)
for(j=1;jif(a[i]<=a[j]) up[i]=max(up[i],up[j]+1);
ans1=max(ans1,up[i]); 
} 
h[1]=a[1];
tot=1;
for(i=2;i<=n;i++)
else h[p]=a[i]; 
}ans2=tot;
printf("%d\n%d",ans1,ans2);
return
0;}

P1020 飛彈攔截

題目描述 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度...

P1020 飛彈攔截

某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...

P1020 飛彈攔截

題目描述 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度...