2022年9月青少年C/C++软件编程（四级）等级考试试卷及答案解析

1、最长上升子序列

一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8). 你的任务，就是对于给定的序列，求出最长上升子序列的长度。
时间限制：11000
内存限制：65536
输入
输入的第一行是序列的长度N (1 <= N <= 1000)。第二行给出序列中的N个整数，这些整数的取值范围都在0到10000。
输出
最长上升子序列的长度。
样例输入
7
1 7 3 5 9 4 8
样例输出
4

#include<bits/stdc++.h>
#define fio ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
const int maxn = 1010;
int a[maxn];
int maxLen[maxn];
int main() {fio int n;cin >> n;for (int i = 1; i <= n; i++) {cin >> a[i];maxLen[i] = 1;}for (int i = 2; i &l

2022年9月青少年C/C++软件编程（四级）等级考试试卷及答案解析相关推荐

2022年3月青少年软件编程(Python)等级考试试卷(一级真题)
2022年3月青少年软件编程(Python)等级考试试卷(一级真题) 更多内容请查看网站: http://www.wancode.net 历年真题模拟题实时更新
中国电子学会2021年06月份青少年软件编程Python等级考试试卷三级真题(含答案)
青少年软件编程(Python)等级考试试卷(三级) 分数:100.00 题数:38 测试时长:60min 一.单选题(共25题,每题2分,共50分) 1. 关于open()函数 ...
python一级考试题目_全国青少年软件编程(Python)等级考试试卷(一级)br测试卷-20191114123907422...
全国青少年软件编程 ( Python ) 等级考试试卷 (一级) 测试卷分数: 100.00 题数: 50 一.单选题 (共 30 题,每题 2 分,共 60 分) 1. 关于 Python 的编 ...
电子学会2023年3月青少年软件编程python等级考试试卷（三级）真题，含答案解析
目录一.单选题(共25题,共50分) 二.判断题(共10题,共20分) 三.编程题(共3题,共30分) 青少年软件编程(Pythonÿ
中国电子学会2022年12月份青少年软件编程Python等级考试试卷三级真题(含答案)
2022-12 Python三级真题分数:100 题数:38 测试时长:60min 一.单选题(共25题,共50分) 1. 列表L1中全是整数,小明想将其中所有奇数都增加1,偶数不变,于是编写了如 ...
中国电子学会2022年06月份青少年软件编程Python等级考试试卷二级真题(含答案)
2022-06 Python二级真题分数:100 题数:37 测试时长:60min 一.单选题(共25题,共50分) 1.运行下列程序,输出的结果是?(A)(2分) tup1=('苏炳添','谷爱凌 ...
中国电子学会2022年06月份青少年软件编程Python等级考试试卷一级真题(含答案)
2022-06 Python一级真题分数:100题数:37 一.单选题(共25题,共50分) 1.在Python编辑器中写好程序代码后,在Run菜单中,下列哪个命令可以用来执行程序?(B)(2分) ...
中国电子学会2022年06月份青少年软件编程Python等级考试试卷三级真题(含答案)
2022-06 Python三级真题分数:100 题数:38 测试时长:60min 一.单选题(共25题,共50分) 1.如下所示的2行代码,最后print()函数打印出来的结果是?( C) c = ...
电子学会2023年3月青少年软件编程python等级考试试卷（四级）真题，含答案解析
目录一.单选题(共25题,共50分) 二.判断题(共10题,共20分) 三.编程题(共3题,共30分)

2022年9月青少年C/C++软件编程（四级）等级考试试卷及答案解析

1、最长上升子序列

2022年9月青少年C/C++软件编程（四级）等级考试试卷及答案解析相关推荐

最新文章

热门文章