通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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,完成下面的判断题和单选题:
将第24行的“m”改为“m-1”输出有可能不变,而剩下情况为少1。()
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2023]
声明派生类时,已知有如下定义:则TestClass类中
在对函数进行原型声明时,下列语法成分中,不需要的是
要定义整型数组x,使之包括初值为0的三个元素,下列语句
(本题 12 分)现有 C 语言程序 P 的部分代码如
有以下程序:程序运行后的输出结果是。
假设变量a和b均为整型,以下语句可以不借助任何变量把a
假设输入的所有数的绝对值都不超过1000,将第28行中
有以下程序程序运营后的输出结果是____。
在Linux系统中运行下面程序,最多可产生多少个进程?
Redhat 9.0默认的文件系统类型为
设计一个shell程序,添加一个新组为class1,然
在下列分区中,Linux默认的分区是( )
哪个目录存放用户密码信息( )
统计每个部门中人数( )
更新数据表中的记录用以下哪一项( )
有 n(n≥3)位哲学家围坐在一张圆桌边,每位哲学家交
则z的值为_____。
C语言中一个函数由函数首部和_____两部分组成。
若有以下数组a,数组元素:a[0]~a[9],其值为9
C语言的三种基本结构是_____结构、选择结构、循环结
没有初始化的数值型静态局部变量的初值系统均默认为0。
若在程序某处定义了某全局变量,但不是程序中的所有函数中
给定程序中,函数fun的功能是根据形参i的值返回某个函
有以下程序程序运行后的输出结果是
函数fun的功能是:判断整数n是否是“完数”。当一
假设输入的 n和 m都是正整数,x和y都是在[1,n]
为了统计一个非负整数的二进制形式中1 的个数,代码如下
如果根结点的深度记为 1,则一棵恰有2011 个叶结点
小陈现有2个任务A,B要完成,每个任务分别有若干步骤如
输出:____________________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2