通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
输入一段中文文本,不含标点符号和空格,保存为变量 s,
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
有以下程序程序的运行结果是( )。
有以下程序:当执行程序时,按下列方式输入数据(从第一列
有如下程序:程序运行后的输出结果是( )。
有以下程序:程序运行后的输出结果是。
若有说明和语句:则此时*(p+5)中的值为。
表达式'%s'%65==str(65)的值为_____
请读以下函数假设机器的无符号整数字长为16位,若调用此
计算机网络的主要功能有( )、数据传输和进行分布处理。
在长度为n的线性表中,寻找最大项至少需要比较____次
给定程序中,函数fun的功能是将不带头结点的单向链表逆
若要将当前目录中的myfile.txt文件压缩成myf
假设你的用户账号是zheng,现在你登录进入linux
哪个目录存放用户密码信息( )
创建表的语句中,unique key子句表示定义唯一约
选择数据库TEST为当前数据库的命令是 。
一个事务中所有对数据库操作是一个不可分割的操作序列,这
带宽是对下列哪种媒体容量的度量
对于题 45,若计算机 M 的主存地址为 32 位,釆
某计算机系统中的磁盘有 300 个柱面,每个柱面有 1
下列指令中,只能在内核态执行的是( )。
C语言表达式!(3<6)||(4<9)的值是_____
逗号表达式(a=3*5,a*4),a+5的值为____
运算符的级别由高向低依次为赋值运算符->关系运算符->
输入:7 3输出:( )
( )是主要用于显示网页服务器或者文件系统的 HTML
输入: 10 20输出: _________
(TSP 问题的交叉算子) TSP 问题 (Trave
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型