HDU 1257.最少拦截系统【8月9】

标签：c++   acm   1257   hdu   

最少拦截系统

8 389 207 155 300 299 170 158 65

2

#include<cstdio>
using namespace std;
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        int cnt=0;
        int a[1001],b[1001]={0};
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            for(int j=0;j<=cnt;j++){
                if(a[i]<=b[j]){//可以拦截
                    b[j]=a[i];
                    break;
                }
                else if(j==cnt){//不能拦截，再来一套系统
                    cnt++;
                    b[cnt]=a[i];
                    break;
                }
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}

HDU 1257.最少拦截系统【8月9】

标签：c++   acm   1257   hdu   

原文地址：http://blog.csdn.net/a995549572/article/details/47378273