通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
下列类模板的定义中语法格式错误的是
Sample是一个类,执行下面语句后,调用Sample
下列关于TryThread类的定义中,正确的是( )。
有以下程序:程序运行的结果是( )。
若有定义double a=22;int i=0,k=1
读程序写结果1.2.#include<iostream
已知x=[1,2,3,2,3],执行语句x.remov
字典对象的________方法返回字典的“键”列表。
已知列表 x=[1,2],那么连续执行命令y=x[:]
表达式 list(filter(None,[0,1,2
表达式 len(‘Hello world!’.I ju
C语言中可处理的文件类型是( )。
已有定义inta;floatb,x;charc1,c2
对于一个主机域名www、hava、gxou、com、c
文件传输协议是( )上的协议。
在以下几种传输媒体中,哪种传输速率最高( )
简述linux的几个运行级别及其相应的含义。答:0-关
将前一个命令的标准输出作为后一个命令的标准输入,称之为
将test.tar.gz文件解压缩参考答案:tar -
LINUX用于启动系统所需加载的内核程序位于( )
数据库的设计主要是为特定应用环境构造出最优的 和物
修改视图除了可能使用create or replace
顺序存储设计时,存储单元的地址。
2023年CSP-S1阅读程序题3:假设输入总是合法的
(14分)某机器字长为32位的计算机M,采用请求调页存
为了避免嵌套条件语句的二义性,C语言规定else与其前
设x=(5>1)+2,x的值为_____。
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA,
在 C++程序中,判断 a 等于 0 或 b 等于 0
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2