通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 时,最好情况下,与第 12 行的比较运算执行的次数最接近的是:( )
100
6
5000
600
所属试卷:CSP-J1入门级初赛试卷[2019]
已知基类Employee的构造函数定义,Manager
(读者自行创建,注意每行第一个逗号后面有空格),其内容
在数据库管理系统提供的数据语言中,负责数据的查询、增加
深度为7的二叉树共有127个结点,则下列说法中错误的是
有以下程序程序运行后,若从键盘输入(从第1列开始) 1
若有定义语句:则与该语句等价的是 ( )。
下面程序用STL的条件计数算法和自定义的函数对象对一个
把birdnest.jpg图像的亮度调整初始亮度的2倍
表达式3|5的值为_______。
以下关于Python版本法中,哪个是正确的( )。
有以下程序程序运行后的输出结果是( )。
设有说明:double y=0.5,z=1.5;int
将/home/ixdba目录做归档压缩,压缩后生成ix
在mysql命令行将连接字符集设置为utf8的命令是
MySQL中设置为auto_increment约束的字
(8 分)某进程的两个线程 T1 和 T2 并发执行
哪种星座的程序员最富有创造性?
一棵有 n 个结点的完全二叉树用数组进行存储与表示,已
已知a=10,b=15,c=1,d=2,e=0,则表达
数组在内存中占一段连续的存储区,由_____代表它的首
C语言表达式5>2>7>8的值是_____。
功能:在键盘上输入一个3行3列矩阵的各个元素的值(值为
将函数funl的入口地址赋给指针变量p的语句是____
假设输入的x是不超过1000的自然数,当输入"1000
(最长路径)给定一个有向无环图,每条边长度为 1,求图
下列选项中不属于视频文件格式的是( )。
输入:7 31输出:( )
TCP 协议属于哪一层协议 ( ).
输入:abceecba输出:________
( 找第 k 大的数 ) 给定一个长度为 1,000,
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2