通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
如果 b 数组全为 0 则输出为 0。
正确
错误
所属试卷:CSP-J1入门级初赛试卷[2019]
重载输入运算符“>>”必须使用的原型为
有如下程序,下列叙述中正确的是。
下面属于基于黑盒测试方法的是( )。
下列选项中,会触发外部中断请求的事件是( )。
请编写一个函数fun,他的功能是:根据以下公式求 π的
人员的记录由编号和出生年、月、日组成,N名人员的数据已
以下叙述中正确的是( )。
设有:则调用函数scanf能正确给s和c读入数据的是
以下程序段中,与语句:k=a>b?(b>c?1:0):
构成C程序的三种基本结构是( )。
已知x='hello world.',那么表达式x.f
在函数内部可以通过关键字___________来定义全
字符串属于Python有序序列,和列表、元组一样都支持
在循环语句中,______语句的作用是提前进入下一次循
以下叙述中正确的是( )。
以下程序的执行结果是__________。
给定一棵二叉树,其前序遍历结果为:ABDECFG,中序
IEEE754单精度浮点格式表示的数中,最小的规格化正
关闭linux系统(不重新启动)可使用-命令(
分别叙述linux对IDE硬盘和usb接口的移动硬盘的
创建一个shell 脚本,它从用户那里接收10个数,并
现在需要统计当前目录/home/zheng下普通文件的
关系数据库的实体完整性规则规定基本关系的 都不能
对于函数依赖X→Y,如果Y是X的子集,此函数依赖称为
视图定义时algorithm参数值为 _____ 表示
功能:不用递归方式,编写函数fun,求任一整数m的n次
下面不能作为结构化方法软件需求分析工具的是
以下不是存储设备的是 ( )。
输入:2 3 4输出:____
输出:____________________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2