通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2020] 中有题目如下:
第1题
(最小区间覆盖)给出 n 个区间,第 i 个区间的左右端点是[ai,bi]。现在要在这些区间中选出若干个,使得区间 [0,m][0,m] 被所选区间的并覆盖(即每一个 0≤i≤m 都在某个所选的区间中)。保证答案存在,求所选区间个数的最小值。
输入第一行包含两个整数 n 和 m(1≤n≤5000, 1≤m≤109)。
接下来 n 行,每行两个证书 ai,bi(0≤ai,bi≤m)。
提示:使用贪心法解决这个问题。先用 Θ(n^2) 的时间复杂度排序,然后贪心选择这些区间。
试补全程序。
#include <cstdio> using namespace std; int n, i; int main() { scanf("%d", &n); for (i = ①; ② <= n; i ++) { ③ { printf("%d ", i); n = n / i; } } if (④) { printf("%d ", ⑤); } return 0; }
③ 处应填( )
A[i].b > A[p - 1].b
A[i].b < A[i - 1].b
A[i].b > A[i - 1].b
A[i].b < A[p - 1].b
所属试卷:CSP-J1入门级初赛试卷[2020]
有如下程序,程序的输出结果是。
编写代码,获得用户输入的一个合法算式并输出结果。参考答
冒泡排序在最坏情况下的比较次数是( )。
对于循环队列,下列叙述中正确的是( )。
有以下程序程序运行后的输出结果是( )。
有如下程序:程序运行后的输出结果是。
有以下计算公式:若程序前面已在命令行中包含math.h
Python扩展库____________支持Exce
与十进制数 1770.625 对应的八进制数是____
目前普通家庭连接因特网,以下几种方式哪种传输速率最高
将/home/stud1/wang目录做归档压缩,压缩
MYSQL只有满足联接条件的记录才包含在查询结果中,这
关系模型的三要素是数据结构、 和
用树型结构表示实体类型及实体间联系的数据模型称为
Mysqldump语句使用 _____参数可实现备份整
MySQL客户端程序 _____ 可用于从mysqld
(9分)43题的C语言代码,对应的机器级代码如下,请回
程序段:循环体语句执行_____次。
若有定义:则变量C中包含的字符个数为_____。
以比较为基本运算,对于2n个数,同时找到最大值和最小值
在Linux系统终端中,用于列出当前目录下所含的文件和
软件设计中模块划分应遵循的准则是
在黑盒测试方法中,设计测试用例的根据是
(最小区间覆盖)给出 n个区间,第 i个区间的左右端点
如下图所示,共有 13个格子。对任何一个格子进行一次操
与二进制小数 0.1 相等的八进进制数是 ( )。
计算机中的数值信息分为整数和实数 (浮点数)。实数之所
( 寻找等差数列 ) 有一些长度相等的等差数列(数列中
将 2006 个人分成若干不相交的子集,每个子集至少有
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2