通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
如果 a 数组有重复的数字,则程序运行时会发生错误。
正确
错误
所属试卷:CSP-J1入门级初赛试卷[2019]
将前缀运算符“--”重载为非成员函数,下列原型中,能正
下面模型中为概念模型的是
已知函数print没有返回值,如果在类中将其声明为
下列有关一维数组a的定义中,语法正确的是。
子类继承了父类的方法和状态,在子类中可以进行的操作是
阅读下面程序:程序运行结果是( )。
列表变量 ls 共包含 10 个元素,ls 索引的取值
下列叙述中错误的是( )。
以下选项中关于C语言常量的叙述错误的是。
在Python中定义类时,与运算符“//”对应的特殊方
表达式 3<5>2 的值为__________。
以下语句的执行结果是( )。
假设输入的所有数的绝对值都不超过1000,将第28行中
设有两个C语言程序模块c1.c和c2.c(不含main
命令组合(命令表)将 ______ 来执行命令。
MYSQL查询语句中用 表示左然连接。
退出MySQL服务器连接的命令是 。
数据库逻辑设计主要是将 转换为DBMS能处理的
数据库的设计主要是为特定应用环境构造出最优的 和物
在数据库的E-R图中,菱形框表达的是实体集之间的
MySQL创建存储过程时 ____表示输出类型参数
显示表结构用以下哪一项( )
假设输入的n是绝对值不超过1000的整数,完成下面的判
字节存放索引结点号,60字节存放文件名。文件名由小写英
表达式a+=b相当于表达式_____。
设a、b、c为整型数,且a=2,b=3,c=4,则执行
从函数的形式上看,函数分为无参函数和_____两种类型
深度为5的完全二叉树的结点数不可能是
(壳栈)小 Z 设计了一种新的数据结构“新壳栈”。首先
输入:9734526输出:______________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2