2022-09-17青少年软件编程（C语言）等级考试试卷（四级）解析

青少年软件编程（C语言）等级考试试卷（四级）
一、编程题(共4题，共100分)
T1、最长上升子序列
一个数的序列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>
using namespace std;
int a[1005];
int b[1005];
int main()
{int n,i,j,maxn;cin>>n;fo

2022-09-17青少年软件编程（C语言）等级考试试卷（四级）解析相关推荐

2022年9月电子学会C语言等级考试试卷（三级）答案解析
青少年软件编程(C语言)等级考试试卷(三级) 分数:100 题数:5 1. 课程冲突小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天. 定义两门课程的冲突程度为 : ...
2020年9月电子学会C语言等级考试试卷（五级）答案解析
青少年软件编程(C语言)等级考试试卷(五级) 分数:100.00 题数:4 一.编程题(共4题,共100分) 拼点游戏试题编号:0913-20 题型:编程题答案: 难度:一般试题解析: 算24 ...
中国电子学会2022年09月份青少年软件编程Scratch图形化等级考试试卷四级真题(含答案)
2022-09 Scratch四级真题分数:100 题数:29 测试时长:60min 一.单选题(共15题,共30分) 1.运行下列程序,说法正确的是?(D) A.列表中的数字全部小于11 B.列表 ...
中国电子学会2022年09月份青少年软件编程Python等级考试试卷四级真题(含答案)
2022-09 Python四级真题分数:100 题数:38 测试时长:60min 一.单选题(共25题,每题2分,共50分) 1.下列不是评判一个算法优劣的标准是?(C) A. 时间复杂度 B ...
中国电子学会2022年09月份青少年软件编程Scratch图形化等级考试试卷二级真题(含答案)
2022-09 Scratch二级真题分数:100 题数:37 测试时长:60min 一.单选题(共25题,共50分) 1.数列:1,2,3,4,6,9,13,19,28,...的下一项是多少?(C ...
2022年9月青少年软件编程C语言一级真题答案
1.指定顺序输出依次输入3个整数a.b.c,将他们以c.a.b的顺序输出. 时间限制:1000 内存限制:65536 输入一行3个整数a.b.c,以空格分隔. 0 < a,b,c < ...
2022年6月青少年软件编程C语言二级真题答案
1.小白鼠再排队 N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子.现在称出每只白鼠的重量,要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色.帽子的颜色用 &quo ...
2022中国电子学会青少年软件编程C语言一级测试题
1.双精度浮点数的输入输出输入一个双精度浮点数,保留8位小数,输出这个浮点数. 时间限制:1000 内存限制:65536 输入:只有一行,一个双精度浮点数. 输出:一行,保留8位小数的浮点数. 样例 ...
2022年6月青少年软件编程C语言一级真题答案
1.倒序输出依次输入4个整数a.b.c.d,将他们倒序输出, 即依次输出d.c.b.a这4个数. 输入一行4个整数a.b.c.d,以空格分隔. 0 < a,b,c,d < 108 输出 ...
中国电子学会2022年12月份青少年软件编程Python等级考试试卷四级真题(含答案)
分数:100 题数:38 测试时长:60min 一.单选题(共25题,共50分) 1. 有n个按名称排序的商品,使用对分查找法搜索任何一商品,最多查找次数为5次,则n的值可能 ...

2022-09-17青少年软件编程（C语言）等级考试试卷（四级）解析

2022-09-17青少年软件编程（C语言）等级考试试卷（四级）解析相关推荐

最新文章

热门文章