HDU 1257最少拦截系统（贪心）

不多说，代码如下。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[1004],d[1004];
int main()
{
    int n,i,j;
    while(~scanf("%d",&n))
    {
        memset(a,0,sizeof(a));
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=0;i<1004;i++)
        {
            d[i]=1;
        }
        for(i=1;i<n;i++)
        {
            for(j=0;j<i;j++)
            {
                if(a[i]>a[j])
                {
                    if(d[j]+1>=d[i])
                       {
                           d[i]=d[j]+1;
                       }
                }
            }
        }
        sort(d,d+n);
        printf("%d\n",d[n-1]);
    }
    return 0;
}