通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列对模板的叙述中,正确的是
有如下程序,运行时的输出结果是。
在下列链表中,能够从任意一个结点出发直接访问到所有结点
下列程序的运行结果是( )。
现有一个集合{10,3,4,23,43,12,5,33
绐定程序MODI1.C中函数fun的功能是:从低位开始
下列叙述中正确的是( )。
给定程序MODI1.C中函数fun的功能是:读入一个字
有以下程序程序运行后的输出结果是( )。
有以下程序:程序运行的结果是( )。
请在下面的横线处填上适当内容,以使类的定义完整。
结构化程序的三种基本控制结构是( )。
下面程序的运行结果是___________。
下列关于主存储器(MM)和控制存储器(CS)的叙述中,
某C语言程序段如下:下列关于数组a的访问局部性的描述中
使用进程调度启动,指定30分钟后(或在2008年12月
Linux系统有几种类型文件?它们分别是什么?有哪些相
完全删除/tmp下的所有文件用什么命令及参数?
下列关于/etc/fstab文件描述,正确的是____
如果你的umask设置为022,缺省的你创建的文件的权
MySQL创建存储过程时 ____表示输出类型参数
当输入为“csppsc spsccp”时,输出为:(
输入 :15输出 :________
(快速幂)请完善下面的程序,该程序使用分治法求xp m
输入:7输出:____
本题中,我们约定布尔表达式只能包含p, q, r三个布
(国王放置 ) 在 n*m 的棋盘上放置 k 个国王,
下列软件中不是计算机操作系统的是:
输出: _____________________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2