最少拦截系统

     Problem Description

[code]#include<stdio.h>
#include<string.h>
int main()
{
int i,n,sum,k;       //n为导弹数，k为每次输入的高度，sum计算需要的导弹系统数
int a[10000];        //数组用来存每个导弹系统的最小拦截高度
while(scanf("%d",&n)!=EOF){
sum=0;
memset(a,0,sizeof(a));   //每次计算初始化
while(n--){
scanf("%d",&k);
for(i=0;i<=sum;i++){   //检测每次输入的导弹高度是否小于或等于各拦截系统最小拦截高度，若符合则不加新拦截系统，并更新最小拦截高度
if(k<=a[i]){
a[i]=k;
break;
}
}
if(i>sum){     //此时不符合各系统的最小拦截高度，系统数+1，并更新新系统的最小拦截高度
a[sum++]=k;
}
}
printf("%d\n",sum);
}
return 0;
}