【免费】2020年5-6月C语言四级真题-大鹏老师题解.pdf资源-CSDN文库

编程等级考试

需积分: 0 20 浏览量 2020-09-10 18:51:08 上传评论 3 收藏 135KB PDF 举报

资源推荐

资源详情

资源评论

大鹏老师题解

青少年软件编程（C 语言）等级考试试卷（四级）

分数：100 题数：4

1.最长上升子序列

试题编号：20200621-401

试题类型：编程题标准答案：***

试题难度：一般试题解析：***

展示地址：点击浏览

最长上升子序列

一个数的序列 bi，当 b1 < b2 < ... < bS 的时候，我们称这个序列是上升的。对于给定的

一个序列(a1, a2,升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是 4，比

如子序列(1, 3, 5, 8). 你的任务，就是对于给定的序列，求出最长上升子序列的长度。

时间限制：11000

内存限制：65536

输入

输入的第一行是序列的长度 N (1 <= N <= 1000)。第二行给出序列中的 N 个整数，这些整数

的取值范围

输出

最长上升子序列的长度。

样例输入

7

1 7 3 5 9 4 8

样例输出

4

参考程序：

#include <iostream>

using namespace std;

int n, a[1010], dp[1010];

int main()

{

cin >> n;

for (int i = 1; i <= n; i++)

{

cin >> a[i];

}

dp[1] = 1;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余6页未读，立即下载

内容反馈

大鹏大鹏大鹏

粉丝: 39
资源: 47

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip