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;}