通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列运算符中不能在C++中重载的是
有如下程序,程序的输出结果是。
有类定义class SAMPLE { int n; p
阅读下列代码:在下划线处应填入的修饰符是( )。
现有一个集合{10,3,4,23,43,12,5,33
结构化程序设计的3种结构是( )。
有以下程序:程序的运行结果是( )。
有如下程序:程序运行后的输出结果是( )。
以下选项中,能用作数据常量的是。
针对简单程序设计,以下叙述的实施步骤正确的是( )。
请在下面程序的横线处填上适当字句,以使程序完整,并使程
按下列要求编程,实现类的定义,并在主函数中测试这个类。
用于删除数据库表test中所有name字段值为’100
已知x={‘a’:’b’,’c’:’d’},那么表达式
对于列表而言,在尾部追加元素比在中间位置插入元素速度更
表达式':'.join('hello word.'.s
Python内置函数___________用来返回数值
二进制是一种“逢二进一”的机制,它用0和_____两个
已知,计算f(n)的C语言函数f1如下:将f1中的in
结束后台进程的命令是______
在关系模型中,表的行称为元组,列称为 。
在SQL中,用 ____命令可以存储表中的内容,即事物
下面程序的时间复杂度为。
下列说法正确的是( )
(8 分)假设计算机 M 的主存地址为 24 位,按字
下列选项中,属于指令集体系结构(ISA)规定的内容是
C语言的三种基本结构是_____结构、选择结构、循环结
函数fun的功能是:将十进制正整数m转换成k(2sks
本题t是s的子序列的意思是:从s中删去若干个字符,可以
设变量 x为 float 型且已赋值,下列哪条语句能将
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2