通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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,完成下面的判断题和单选题:
当输入为“572-451-3”,输出为“5”。()
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2023]
若有如下类声明,执行语句MyClass a,b[2],
下列符号中,正确的C++标识符是。
下列排序算法中,最坏情况下元素移动次数最少的是( )。
绐定程序MODI1.C中函数fun的功能是:从低位开始
请补充fun函数,该函数的功能是:计算N×N维矩阵元素
有以下程序程序执行后的输出结果是( )。
有以下程序:程序运行后的输出结果是( )。
有以下结构体说明、变量定义和赋值语句则以下scanf函
以下选项中叙述正确的是( )。
己知x是一个列表对象,那么执行语句了y=x[:]之后表
已知 x =[1,2,3,4,5],那么执行语句 de
数学表达式 用Python语句写出,正确的语句是。
对于带有else子句的for循环和while循环,当循
已知列表x=[1,3,2],那么表达式[value f
表达式isinstance('abcdefg',str
创建一个shell 脚本,它从用户那里接收10个数,并
MySQL创建存储过程时 _____表示输入类型参数。
如果两个串含有相同的字符,则说他们相等( )
下列排序算法中,在待排序数据已有序时,花费时间反而最多
在C++中,下面哪个关键字用于声明一个变量,其值不能被
什么是软件危机?为什么会产生软件危机?[答案解析]软件
将数组a的首地址赋给指针变量p的语句是_____。
以下程序段要求从键盘输入字符,当输入字母为'Y' 时,
预处理命令行都必须以_____号开始。
二进制数001010102和000101102的和为
以下语句定义正确的是。
函数fun的功能是:判断整数n是否是“完数”。当一
有以下程序 :程序运行后的输出结果是( )。
7个同学围坐一圈,要选 2个不相邻的作为代表,有___
将 5 个数的序列排序,不论原先的顺序如何,最少都可以
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2