通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
已知类模板Test的定义,针对foo函数的类外定义中语
有以下程序:注意:字母A的ASCII码值为65,程序运
有以下程序程序运行后的输出结果是。
以下不能用于实型数据的运算符是。
编写程序,其功能为打印如下图所示图形。 * *** *
表达式sorted({ 'a':3,'b':9,'c'
编程计算分段函数:输入x的值,输出函数y的值。参考答案
若有定义语句:int b=7;float a=2.5,
若x,y,x,z均为int型变量,则描述"x或y中有一
( )是信息传输的物理通道
在网络体系结构中,OSI表示( )
某计算机采用页式虚拟存储管理方式,按字节编址。CPU进
Linux系统使用哪个命令更改文件权限( )
在数据库的E-R图中,菱形框表达的是实体集之间的
删除student表上xm_index索引的语句是 _
对某个数据库使用记录单 , 可以进行的记录操作有( )
下面正确的说法是( )
使用快速排序算法对数据进行升序排序,若经过一次划分后得
功能:请编一个函数void fun(int tt[M]
定义int x[5],n;则x=x+n;或x++;都是
功能:在键盘上输入一个3行3列矩阵的各个元素的值(值为
静态变量和外部变量的初始化是在_____阶段完成的,而
将数组a的首地址赋给指针变量p的语句是_____。
语句:执行后都使变量x中的值增1,请写出一条同一功能的
设有以下共用体类型说明和变量定义,则变量a在内存所占字
在结构化程序设计中,模块划分的原则是
有以下程序程序运行后的输出结果是
下列叙述中正确的是
输入1:6 10 1 6 4 5 3 2输出1:___
关于 CPU下面哪些说法是正确的:
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2