通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2023] 中有题目如下:
第1题
2023年CSP-S1阅读程序题3:
#include <vector> #include <algorithm> #include <iostream> using namespace std; bool fo(vector<int>& a, int m, int k){ int s =0; for(int i =0,j =0; i<a.size(); i++){ while (a[i]- a[j]>m)j++; s += i -j; } return s >= k; } int f(vector<int>& a, int k){ sort(a.begin(), a.end());1 int g =0; int h = a.back()- a[0]; while(g< h){ int m = g+(h -g)/ 2; if(fo(a,m, k)){ h = m; } else { g = m+1;27 }28 }29 return g;31}32 int main(){34 int n,k;35 cin >> n >> k;36 vector<int> a(n,0);37 for(int i =o; i<n; i++){ cin >> a[i]; } cout<< f(a,k)<< endl; return 0 }
假设输入总是合法的且|a[i]l≤108、n≤10000和1≤k≤n(n-1)/2,完成下面的判断题和单选题:
当输入为“582-538-12”时,输出为()。
“13”
“14”
“8”
“15”
所属试卷:CSP-S1提高级初赛试卷[2023]
已知类Amount的定义及程序段(运算符+=重载),已
在 Python 语言中,读入 CSV 文件保存的二维
函数fun功能是:将a、b中的两个两位正整数合并形成一
请编写一个函数fun其功能是:将ss所指字符串中所有下
有以下程序执行程序时,给变量x输入10,程序的输出结果
表达 [index for index, value
在函数内部可以通过关键字____________未定义
已知x=[3],那么执行x+=[5]之后x的值为___
以下程序时应用递归算法求某数a的平方根,请填空,求平方
综述Linux系统的文件权限及其管理。答:Linux用
设有两个C语言程序模块c1.c和c2.c(不含main
如果用户想对某一命令详细的了解,可用
在哪个文件中定义网卡的I/O地址?
关系中主码的取值必须唯一且非空,这条规则是 完整性
使用视图不仅可以查询数据,还可以更新数据,对视图的更新
最早出现的数据模型是( )
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
在下列几种情况下,不适合创建索引的是。
下列程序段的时间复杂度是( )。
字符串比较的库函数是_____,只写函数名即可。
设a、b、c为整型数,且a=2,b=3,c=4,则执行
C语言中,二维数组在内存中的存放方式为按_____优先
已知a=13,b=6,a%b的十进制数值为_____。
(Josephus问题)有n个人围城一个圈,依次标号0
(最短路径问题)无向连通图 G有 n个结点,依次编号为
设某算法的计算时间表示为递推关系式T(n) = T(n
关于计算机内存下面的说法哪个是正确的
二叉树 T,已知其先根遍历是 1 2 4 3 5 7
ASCII 码的含义是( )。
在 C 语言中,表达式 21^2 的值是( )
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2