通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2019] 中有题目如下:
第1题
#include <iostream> using namespace std; const int maxn = 10000; int n; int a[maxn]; int b[maxn]; int f(int l, int r, int depth) { if (l > r) return 0; int min = maxn, mink; for (int i = l; i <= r; ++i) { if (min > a[i]) { min = a[i]; mink = i; } } int lres = f(l, mink - 1, depth + 1); int rres = f(mink + 1, r, depth + 1); return lres + rres + depth * b[mink]; } int main() { cin >> n; for (int i = 0; i < n; ++i) cin >> a[i]; for (int i = 0; i < n; ++i) cin >> b[i]; cout << f(0, n - 1, 1) << endl; return 0; }
当 n=100 时,若 b 数组满足,对于任意0≤i<n,都有 b[i]=1,那么输出最小为( )
582
580
579
581
所属试卷:CSP-J1入门级初赛试卷[2019]
有如下程序,运行时输出的结果是。
将程序if(x<y)min=x; else min=y
下列选项可以做C++标识符的是。
以给定的一句话作为字符串变量 seq,完善下列程序,要
下列程序逆序打印所输入正整数的各位数字,例如输入134
关系R经过运算σA=BÙC>4ÙD>3(R)的结果为
关系数据库管理系统能实现的专门关系运算包括( )。
有以下程序:程序运行后的输出结果是。
设有以下函数:则下面对函数指针的定义和赋值均是正确的是
根据下列Vector类定义,编程完成Vector类的具
编写程序:定义抽象基类Shape,由它派生出五个派生类
已知字典x={i : str(i+3) for i i
以下语句的执行结果是( )。
下面4个关于C语言的结论中错误的是( )。
以下程序段的输出结果是( )。
某公司网络如题47图所示。IP地址空间192.168.
逻辑层的数据模型是描述数据库数据整体的逻辑结构,称为
存储过程的优点不包括
每个职员只能属于一个部门,一个部门可以有多名职员,职员
线性表是具有n个的有限序列(n>0)。
有三个表,它们的记录行数分别是10行、2行和6行,三个
2023年CSP-S1阅读程序题1:假设输入的x是不超
某“调整工资”处理模块接受一个“职称”的变量,根据职称
函数调用语句func((e1,e2),(e3,e4,e
结构体是不同数据类型的数据集合,作为数据类型,必须先说
定义int a[2][3];,表示数组a中的元素个数是
预处理命令行都必须以_____号开始。
编写一个函数proc,从传入的M个字符中找出最长的一个
(坐标统计)输入 n个整点在平面上的坐标。对于每个点,
(连续邮资问题)某国发行了 n 种不同面值的邮票,并规
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2