hdu 1257 最少拦截系统

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1257

//这里利用了覆盖的思想，只要小于或等于它就把这个值覆盖掉，如果后面比这个值大的话，就放在后面，不覆盖；即使一个小值不属于前一个集合，也会属于后一个集合。
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int N,j,m;
    while(cin>>N)
    {

        int p=1,n=N,dp[1000]={30000};
        while(N--)
        {
            cin>>m;
            for(j=0;j<p;j++)
                if(m<=dp[j])
                {
                    dp[j]=m;  break;
                }
              if(j>=p) dp[p++]=m;
        }
        printf("%d\n",p);
    }
    return 0;
}