HRBUST 2010 二等队形 最长递减子序列

题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2010

代码：

#include<stdio.h>
#include<string.h>

using namespace std;

int main()
{
    int t;
    while(~scanf("%d",&t))
    {
        int a[1005]= {0};
        for(int i=0; i<t; i++)
        {
            scanf("%d",&a[i]);
        }
        int dp[1005];
        int maxn=-10;
        dp[0]=1;
        int j;

        for(int i=1; i<t; i++)
        {
            dp[i]=1;
            for(j=0; j<i; j++)
            {
                //printf("%d %d\n",dp[i],dp[j]);
                if(a[i]<a[j]&&dp[i]<=dp[j])                     //a[i]<a[j]&&dp[i]<=dp[j]
                {
                    dp[i]=dp[j]+1;<span style="white-space:pre">				</span>// a的不能用等号，dp一定有等号
                }
            }
            //printf("%d %d %d\n",dp[0],dp[1],dp[2]);
            if(maxn<dp[i])
                maxn=dp[i];
        }
        printf("%d\n",t-maxn);
    }
}