题解 | #Redraiment的走法#

Redraiment的走法

https://www.nowcoder.com/practice/24e6243b9f0446b081b1d6d32f2aa3aa

#include <stdio.h>

int main() {
    int a[200];
    int n;
    int i;
    int j;
    int max = 1;
    int value[200] = {0};
    int maxvalue = 1;

    scanf("%d", &n);

    for(i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    value[n - 1] = 1;

    for(i = n - 2; i >= 0; i--) {
        max = 1;
        for(j = i + 1; j < n; j++) {
            if(a[j] > a[i] && (1 + value[j]) > max) {
                max = 1 + value[j];
            }
        }
        value[i] = max;
        if(max > maxvalue) maxvalue = max;
    }


    printf("%d", maxvalue);
    return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 14:23
steelhead:你回的有问题,让人感觉你就是来学习的
点赞 评论 收藏
分享
06-18 13:28
已编辑
门头沟学院 Web前端
爱睡觉的冰箱哥:《给予你300的工资》,阴的没边了
点赞 评论 收藏
分享
06-14 19:09
门头沟学院 Java
darius_:给制造业搞的,什么物料管理生产管理,设备管理点检,最最关键的就是一堆报表看板。个人觉得没啥技术含量都是些基本的crud,但是业务很繁琐那种
点赞 评论 收藏
分享
面向对象的火龙果很爱...:去吃一顿炸鸡就走
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务