CHNwldcmzy 发表于 2020-4-23 18:35:11

c++最长子序列问题，有一个测试点不通过（不能看数据）

能请大佬帮忙看一下吗，要是实在嫌麻烦就别强求了{:10_266:}

【题目描述】
设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<ie 且有b(i1)≤b(i2)≤…≤b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。

例如13，7，9，16，38，24，37，18，44，19，21，22，63，15。例中13，16，18，19，21，22，63就是一个长度为7的不下降序列，同时也有7 ，9，16，18，19，21，22，63组成的长度为8的不下降序列。

【输入】
第一行为n,第二行为用空格隔开的n个整数。

【输出】
第一行为输出最大个数max(形式见样例)；

第二行为max个整数形成的不下降序列,答案可能不唯一，输出一种就可以了，本题进行特殊评测。

【输入样例】
14
13 7 9 16 38 24 37 18 44 19 21 22 63 15
【输出样例】
max=8
7 9 16 18 19 21 22 63

#include <iostream>

int a;
//0输入的数值
//1从开头到该位置的最长不下降序列长度
//2最长序列中上一个元素的位置，若为负数表示这个元素之前没有符合条件的位置

void print(int pos)//顺序输出序列的函数
{
    if(pos<0)
      return ;
    print(a);
    std::cout << a << " ";
}

int main()
{
    int n,tmp=0;
    std::cin >> n;
    for(int i=0; i<n; i++)
    {
      std::cin >> a;
      a=1;
      a=-1;
    }

    for(int i=0; i<n; i++)
      for(int j=i; j>=0; j--)
            if(a<a)
                if(a<a+1)
                {
                  a=a+1;
                  a=j;
                }

    for(int i=0; i<n; i++)
      if(a>a)
            tmp=i;
    std::cout << "max=" << a << std::endl;
    print(tmp);
    return 0;
}

CHNwldcmzy 发表于 2020-4-23 18:36:43

标题写错了，是最长不下降序列问题
页: [1]
查看完整版本: c++最长子序列问题，有一个测试点不通过（不能看数据）