通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
如果 a 数组有重复的数字,则程序运行时会发生错误。
正确
错误
所属试卷:CSP-J1入门级初赛试卷[2019]
当使用ofstream流类定义一个流对象并打开一个磁盘
假设函数fun已经定义,其原型为void fun(in
阅读下列程序:该程序在编译时的结果是( )。
以下描述中,正确的是( )。
以下程序段中的变量已正确定义该程序段的输出结果是( )
以下使指针指向一个字符串的选项错误的是。
已知 vec =[[1,2],[3,4]],则表达式
在按字节编址的计算机M上,题43中f1的部分源程序(阴
下列寻址方式中,最适合按下标顺序访问一维数组元素的是
综述Linux系统的文件权限及其管理。答:Linux用
Linux系统下经常使用的两种桌面环境是:____
在vi编辑器中的命令模式下,键入可在光标当前所在行
将光盘/dev/hdc卸载的命令。答:umount/d
LINUX交换分区的格式为( )
关系代数中传统的集合运算包括:并、交、差和 四种
某“调整工资”处理模块接受一个“职称”的变量,根据职称
什么是黑盒测试法?[答案解析]黑盒测试法把程序看成一个
软件生存周期一般可分为 、可行性研究、 、设计
一个C程序的执行是从本程序文件的第一个函数开始,到本程
设有以下共用体类型说明和变量定义,则变量d在内存所占字
设x=2.5,a=7,y=4.7,算术表达式x+a%3
将函数funl的入口地址赋给指针变量p的语句是____
已知i=5,写出语句a=(i>5)?0:1;执行后整型
关系运算符 <= 与 == 的优先级相同。
函数fun的功能是:将十进制正整数m转换成k(2sks
下列叙述中正确的是
由四个不同的点构成的简单无向连通图的个数是( )。
.若有如下程序段,其中 s、a、b、c 均己定义为整型
(坐标统计)输入 n个整点在平面上的坐标。对于每个点,
1956 年( )手语肖克利、巴丁和布拉顿,以表彰他们
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2