HDU 1257 最少拦截系统

当前的导弹与 之前所有的 最小导弹比，如果比他们都大，则要在加一个 拦截系统。。

#include<stdio.h>#include<string.h>int a[10000],b[10000];int main(){int n,i,j,k;while(scanf("%d",&n)!=EOF){for(i=0; i < n; i++ ){scanf("%d",&a[i]);}b[0]=0;k=0;for(i=0;i<n;i++){for(j=0;j<=k;j++){if(a[i] <= b[j]){b[j]=a[i];//如果遇到 当前的导弹 ，比之前的某一拦截系统的 最小导弹小break;    //则 加到 该导弹后面，此时这个拦截系统的最小导弹就替换为 a[i]}else if(j == k){k++;       //如果没找到，则在用一个拦截系统，a[i]为这个拦截系统的 最小导弹b[k]=a[i];}}}printf("%d\n",k);}}