（一本通）1322：【例6.4】拦截导弹问题(Noip1999)

#include<iostream>
using namespace std;
const int N=1005;
int main(){
    int t,r=0,k[N];
    while(cin>>t){
        int mi=30*N,s;
        for(int i=0;i<r;i++){
            if(t<=k[i]){
                if(mi>k[i]-t){
                    mi=k[i]-t;
                    s=i;
                }
            }
        }
        if(mi<30*N)k[s]=t;
        else k[r++]=t;
    }
    cout<<r;
    return 0;
}