通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列关于构造函数的叙述中,正确的是
对于循环队列,下列叙述中正确的是( )。
计算机系统中的进程之间往往需要相互协作以完成一个任务。
给定程序MODI1.C中函数fun的功能是:判断一个整
有以下程序段:程序的输出结果是( )。
有以下程序:程序运行的结果是( )。
以下选项中叙述正确的是( )。
现有语句请问要找出ivector之中大于2的第一个元素
下面程序中A是抽象类。请在下面程序的横线处填上适当内容
表达式list(str+([3,4]))==[3,4]
表达式 0 or 5 的值为_________。
文件book.txt在当前代码所在目录内,其内容是一段
表达式eval(‘500//10’)的结果是。
Python标准库random中的________方法
查看变量内存地址的Python内置函数是_______
为了建立如图所示的存储结构(即每个结点两个域,data
LAN是的英文缩写( )
以下程序输出的结果是( )。
增加一个用户的命令是______
默认情况下,超级用户和普通用户的登录提示符分别是:“_
shell不仅是( ),它同时也是一种功能强大的编程语
创建用户帐号时identified by参数的作用是
MySQL中,下面可以用于修改视图的命令是
请设计一个队列,要求满足:①初始时队列为空;②入队时,
预处理命令行都必须以_____号开始。
设x=5>1+2,x的值为_____。
连接字符串的函数是_____,只写函数名即可。
在关系A(S,SN,D)和B(D,CN,NM)中,A的
下面选项中关于文件指针概念的叙述正确的是
319和 377的最大公约数是( )。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2