通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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=100 时,若 b 数组满足,对于任意0≤i<n,都有 b[i]=1,那么输出最小为( )
582
580
579
581
所属试卷:CSP-J1入门级初赛试卷[2019]
网络空间是继陆海空天之后的“第五疆域”,网络技术是网络
输入一段中文文本,不含标点符号和空格,保存为变量 s,
编写代码,获得用户输入的一段文字并垂直输出。参考答案:
请编写一个函数fun,他的功能是:根据以下公式求 π的
有以下程序:程序的运行结果是。
有以下程序:程序运行后的结果是( )。
已知字典 x= {i:str(i+3) for i i
结构化程序的三种基本控制结构是( )。
以下程序执行结果是___________。
有语句定义:int i,j;则以下程序段中printf
能正确表达数学逻辑关系“0<a<1或0<b<1”的C语
以下程序叙述正确的是( )。
计算机网络的主要功能有( )、数据传输和进行分布处理。
定义学生选修课程的关系模式:SC(S#,Sn,C#,C
从内核实现的角度说明Linux进程共享文件的方式有哪几
简述在虚拟机中安装Red Hat Linux 9.0
创建外键约束时,如果要使在删除父表记录时子表对应记录也
使用select … into outfile语句导出
create view语句创建视图,ALGORITHM
( )属于信息世界的模型,它是现实世界到机器世界的一个
下面哪个不是数据库技术的主要特点( )
如果函数不要求返回值,可用_____来定义函数为空类型
设有以下共用体类型说明和变量定义,则变量a在内存所占字
给定程序MODI1.C中,函数void list(MY
设循环队列的存储空间为Q(1:50),初试状态为fro
在数据库的三级模式中,可以有任意多个
(矩阵变换)有一个奇幻的矩阵,在不停的变幻,其变幻方式
输入: 51 3 5 7 942 6 10 14输出
(棋盘覆盖问题)在一个 k k 2 × 2 个方格组成
输出: _______________________
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型