最长递增子序列

最新推荐文章于 2020-11-26 08:30:00 发布

PancrasBohemian

最新推荐文章于 2020-11-26 08:30:00 发布

阅读量220

点赞数

分类专栏：做题文章标签： c++

本文链接：https://blog.csdn.net/PancrasBohemian/article/details/78544566

版权

做题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

找出一个数组中最长递增序列的长度

#include <iostream>

using namespace std;

int main()
{

    int a[7] = {9,2,3,4,5,1,3};
    sort(a,a+7);
    int length = 7;
    int count[7] = {0};
    for(int i = 0;i < length; i++ ){
        int res = 0;
        for (int j = i;j < length; j++){
            if(a[j]<a[j+1]){
                res++;
                continue;
            }else{
                res++;
                count[i] = res;
                break;
            }
        }
    }
    int max = -1;
    for(int i = 0;i<length;i++){
        if(count[i]>max)
            max = count[i];
    }
    cout << max;
    return 0;
}