通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 行的比较运算执行的次数最接近的是:( )
5000
600
6
100
所属试卷:CSP-J1入门级初赛试卷[2019]
下列关于文件流的描述中,正确的是
如果表达式a>b中的“>”是作为非成员函数重载的运算符
有如下程序(值传递、局部变量相关),编译运行这个程序将
下列程序的运行结果是( )。
有以下程序程序的运行结果是( )。
有以下程序:程序的运行结果是( )。
以下叙述中正确的是。
若函数中有定义语句:则。
Python中定义函数的关键字是___________
在设计派生类时,基类的私有成员默认是不会继承的。
以下程序运行结果是( )。
哪一个不是防火墙提供的功能( )
有以下程序程序运营后的输出结果是____。
写一个shell 脚本,检查给出的串是否为回文(pal
创建一个用户,用户名为user02,所属私有组和标准组
在Linux系统中,用来存放系统所需要的配置文件和子目
将/home/stud1/wang目录做归档压缩,压缩
若关系R满足1NF,且它的每一非主属性完全函数依赖于候
MySQL客户端程序 _____ 用于从数据备份文件中
视图是从 _____ 或其它视图导出的虚表。
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
显示当前所有数据库的命令是。
设(k=a=5,b=3,a*b),则表达式的值为___
给定程序MODI1.C中,函数void list(MY
某系统总体结构如下图所示,该系统结构图的最大扇出数是
(交通中断)有一个小国家,国家内有 n座城市和 m条双
Lucia 和她的朋友以及朋友的朋友都在某社交网站上注
输入:5输出:( )
输出: _____________________
输入:wer2345d-h454-82qqq 输出:_
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2