hrb_oj_1131_波动序列

之前做这题一点思路都没有，现在感觉思路很清晰，这可能就是思想上的提高吧，加油，多踢球多参加一些活动，多看一些书，多刷题，这样就会提高。

就是个波动序列，没什么难的。

#include <stdio.h>
bool sign[30000+10];  //0代表高  1代表低
int  num[30000+10];
int  dp[30000+10];
int main()
{
    int n,i,j,max;
    int t;
    while(scanf("%d",&t)!=EOF)
    {
        while(t--){
        scanf("%d",&n);
        max=0;
        for(i=1;i<=n;++i)
        {
            scanf("%d",&num[i]);
            sign[i]=0;  
            dp[i]=1;
        }
        dp[0]=1;
        for(i=1;i<=n;++i)
        {
            for(j=i-1;j>0;--j)
            {
                if(sign[j]==1&&num[i]>num[j]&&dp[i]<dp[j]+1)
                {
                    
                    dp[i]=dp[j]+1;
                    sign[i]=0;
                    break;
                }
                else if(sign[j]==0&&num[i]<num[j]&&dp[i]<dp[j]+1)
                {
                    dp[i]=dp[j]+1;
                    sign[i]=1;
                    break;
                }
            }
            if(dp[i]==1) dp[i]=dp[i-1];
            if(max<dp[i]) max=dp[i];
        }
        printf("%d\n",max);
    }
    }
    return 0;
}

    

代码打的不是很文艺了，关键是开始没看见得先输入T，后加的所以破坏了队形。。。