1257 最少拦截系统.cpp

来自「ACM 威士忌部分答案」· C++ 代码 · 共 42 行

/*
1257 最少拦截系统
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 256 K

GUN C++
*/
#include<iostream>
using namespace std;
#define MAX 30010

int Result[MAX];
int main()
{
    int iHeight, i, j, iNum;
    int iSystem_Num;

    while(cin>>iNum)
    {
        iSystem_Num = 0;
        for(i = 0; i < iNum; i++)
        {
            cin>>iHeight;
            for(j = 0; j < iSystem_Num; j++)
            {
                if(Result[j] >= iHeight)
                {
                    Result[j] = iHeight;
                    break;
                }
            }
            if(j == iSystem_Num)
            {
                Result[iSystem_Num++] = iHeight;
            }
        }
        cout<<iSystem_Num<<endl;
    }
    return 0;
}