通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
(本题 11 分)对于题 43 中计算机 M 和程序
以下选项中非数字的是( )。
编写一个函数fun它的功能是:实现两个字符串的连接(使
下列叙述中正确的是( )。
有以下程序:程序运行后的输出结果是( )。
设序列长度为n,在最坏情况下,时间复杂度为O(1og2
以下叙述中错误的是( )。
若有以下程序则程序的输出结果是。
表达 [index for index, value
表达式 list(filter(None,[0,1,2
已知有函数定义 def demo(*p):return
集合:s={1,2,3,4,5,6},向集合s中增加
达式 str ([1, 2,3])的值为_______
Python标准库os.path中用来分割指定路径中的
有以下程序 程序运营后的输出结果是
下列选项中,可能导致当前进程P阻塞的事件是( )。Ⅰ.
cd命令可以改变用户的当前目录,当用户键入命令“cd”
将前一个命令的标准输出作为后一个命令的标准输入,称之为
启动进程有手动启动和调度启动两种方法,其中调度启动常用
如何查看一个RPM软件的修改记录?
在MySQL中专门用于删除用户账号的语句是 _____
在select语句的where子句中,使用正则表达式过
对于无向图 G=(V,E),下列选项中,正确的是( )
执行下列语句后,*(p+1)的值是_____。
一个include命令可以指定多个被包含的文件。
如下图所示,共有 13个格子。对任何一个格子进行一次操
如果开始时计算机处于小写输入状态 ,现在有一只小老鼠反
输入:2 3 4输出:____
(国王放置 ) 在 n*m 的棋盘上放置 k 个国王,
输入: 5 4 -6 -11 6 -59 22 -6
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型