2018年全国多校算法寒假训练营练习比赛（第二场） D YB要打炉石

链接：https://www.nowcoder.com/acm/contest/74/D
来源：牛客网

题目描述

Wozuinb非常喜欢打炉石传说，但是菜的不行，所以他决定打
竞技场来练练手。系统按顺序给出n张卡牌，每张卡牌都有自
己的使用消耗a[i]，每次只给出一张，wozuinb可以选择或者
弃掉这张牌。每选择一张牌都会按选择顺序放在卡槽中，当
卡槽中放满30张即可组成一套套牌。Wozuinb希望自己的套牌的
消耗满足一个平滑的曲线，即30张卡牌都满足第i张卡牌的消耗
不小于第i-1张(i>1)。请你帮助wozuinb看一看，这些卡牌能不
能组成想要的套牌，如果能组成输出“yes”，如果不能输出“no”。

输入描述:

第一行输入一个整数n，0<n<100。
第二行输入一行数字a[i]，每个数字用空格隔开，代表第i张出现的卡牌的消耗。

输出描述:

输出一行，“yes”或“no”

示例1

输入

5
1 2 3 4 5

输出

no

题意：》》》等我想起有比赛的时候已经还剩1个小时QAQ，也没怎么打，就过几道水题就完了

思路：最长不降子序列，最长上升子序列的判断条件改一下就行了，模板水题；

下面附上我的代码：

#include <stdio.h>  
#define  MAX 1000  
int seq[MAX+10];  
int seqlen[MAX+10];  
int main()  
{  
    int i,j,k,N,max,maxlen=1;  
    for(i=1;i<=MAX;i++)  
        seqlen[i]=1;                
    scanf("%d",&N);  
    for(i=1;i<=N;i++)  
        scanf("%d",&seq[i]);         
    for (i=2;i<=N;i++)  
    {  
        max=0;  
        for (j=1;j<=i-1;j++)  
        {  
	            if(seq[j]<=seq[i]&&seqlen[j]>max)    
                max=seqlen[j];  
        }  
        seqlen[i]=max+1;  
        if(seqlen[i]>maxlen)          
            maxlen=seqlen[i];  
    }  
    if(maxlen>=30) 
		puts("yes");
	else puts("no"); 
    return 0;  
}