通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列关于类成员对象构造函数调用顺序的叙述中,正确的是
2023 年 10 月 26 日,神舟十七号载人飞船发
(本题 12 分)现有 C 语言程序 P 的部分代码如
设有某函数的说明为则下列叙述中,正确的是( )。
有以下程序:程序运行的结果是( )。
已知a=5,b=6,c=7,d=8,m=2,n=2,执
表达式':'.join('1,2,3,4,5'.spl
已知列表x=[1,2],执行语句y=x[:]后,表达式
已知x=[3],那么执行x+=[5]之后x的值为___
已知字母A的ASCII码值为65,以下程序输出结果是_
为网络提供共享资源并对这些资源进行管理的计算机称之为
有以下程序程序运营后的输出结果是____
设有课程关系模式:R(C#,Cn,T,TA)(其中,C
Shell程序中,对用户变量赋值有哪些方式?简要说明每
在Linux操作系统中,设备都是通过特殊的( )来访问
在xdm的配置目录中,哪个文件用来设置在用户通过xdm
MySQL中,下面可以用于修改视图的命令是
执行语句for(i=1;i++<4;);后变量i的值是
设x=4<4-!0,x的值为_____。
有以下程序程序运行后的输出结果是
有下列程序若运行时输入:2 4 6<CR>,则输出结果
若以下选项中的变量全部为整型变量,且已正确定义并赋值,
若有定义语句int b=2;,则表达式(b<<2)/
以下哪个结构可以用来存图 ( )。
输入 :3AB:ACDEbFBkBDAR:ACDBrT
本题中,我们约定布尔表达式只能包含p, q, r三个布
( )是主要用于显示网页服务器或者文件系统的 HTML
输入: 7 4输出: _________
N 个人在操场里围成一圈,将这 N 个人按顺时针方向从
(TSP 问题的交叉算子) TSP 问题 (Trave
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2