Tyvj1209

题目链接

分析：
发现自己连拦截导弹都不能5min切掉了
看来原来学的忘得差不多了

第一问就是最长不上升序列
第二问是最长上升子序列

tip

注意n=1的情况

这里写代码片
#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;

char s[1010];
int g[30],a[30],f[30],tot=0,tt=0;

void doit()
{
    int i,j,ans1=0,mx1,mx2,k;
    for (i=1;i<=tot;i++)
    {
        mx1=0;
        mx2=0;
        for (j=1;j<i;j++)
            if (a[j]>=a[i])
              mx1=max(mx1,f[j]);
            else mx2=max(mx2,g[j]);
        f[i]=mx1+1;
        g[i]=mx2+1;
        ans1=max(ans1,f[i]);
        tt=max(tt,g[i]);
    }
    printf("%d,%d",ans1,tt-1);
}

int main()
{
    scanf("%s",&s);
    int num=0;
    for (int i=0;i<strlen(s);i++)
    {
        if (s[i]>='0'&&s[i]<='9') num=num*10+s[i]-'0';
        else a[++tot]=num,num=0; 
    }
    a[++tot]=num;
    doit();
    return 0;
}