【题目描述】
某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。
输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。
【输入】
n颗依次飞来的高度(1≤n≤1000)。
【输出】
要拦截所有导弹最小配备的系统数k。
【输入样例】
389 207 155 300 299 170 158 65
【输出样例】
2
【提示】
输入:导弹高度: 4 3 2
输出:导弹拦截系统k=1
【代码样例】
#include<bits/stdc++.h>
using namespace std;
int main(){
int res[1001],con,i=1,j,k=0,a,b,flag=0,temp=0;
cin>>con;
res[0]=con;
while(cin>>con){
flag=1;
for(j=0;j<=k;j++){
if(res[j]>=con){
if(flag==1){
temp=j;
flag=0;
}
else if(res[j]<res[temp])
temp=j;
}
}
if(flag==0)
res[temp]=con;
else{
k++;
res[k]=con;
}
i++;
}
cout<<k+1;
return 0;
}
【通过证明】