通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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=10 时,若 b 数组满足,对于任意0≤i<n,都有 b[i]=i+1,那么输出最大为( )
386
383
384
385
所属试卷:CSP-J1入门级初赛试卷[2019]
C++中的模板包括
下列语句中,能够进行正确初始化的是
有如下类定义和变量定义,下列函数调用中错误的是。
有如下程序,执行后的输出结果是。
以下用来处理 Python 字典的方法中,正确的是(
编写代码,获得用户输入的一个整数,计算其平方和立方并输
在线性表的顺序存储结构中,其存储空间连续,各个元素所占
有以下程序程序的运行结果是( )。
设有如下定义:则以下错误引用结构体成员n的是。
以下选项中不合法的标识符是。
下面程序为什么会编译错误,并改正错误(提出解决办法)。
已知x={‘a’:’b’,’c’:’d’},那么表达式
下面程序段中循环体的执行次数是__________。
分布式计算机系统与计算机网络系统的重要区别是( )
有以下程序 程序运营后的输出结果是____
若有以下程序段:则以下表达式中值为5的是( )。
某文件的权限为:drw-r--r--,用数值形式表示该
超级块是描述 ______ 信息的数据结构,索引节点是
使用什么命令可以查看Linux的启动信息?
简称DBS,它是由数据库、硬件、软件、用户等组成
MySQL客户端程序 _____ 可用于从mysqld
锁的粒度越大,则并发度越 ___,系统开销越 ____
修改视图除了可能使用create or replace
DB、DBMS和DBS之间的关系是 ( )
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有
关于语句limit 5,5,说法正确的是
(6 分)已知某排序算法:请回答下列问题。(1)若有
设有以下共用体类型说明和变量定义,则变量c在内存所占字
给定程序中,函数fun的功能是:在形参s所指字符串中寻
输入:120输出:____
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2