通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
现有一个集合{10,3,4,23,43,12,5,33
在软件开发中,需求分析阶段产生的主要文档是( )。
设二叉树如下:则后序序列为( )。
以下叙述中正确的是( )。
有以下程序:程序运行后的输出结果是( )。
若有以下定义和语句:则输出结果是。
下列叙述中错误的是。
已知列表 x=[1,3,2],那么执行语句 y=lis
在循环语句中,______语句的作用是提前进入下一次循
给定程序中,函数fun的功能是将不带头结点的单向链表逆
编写1个弹出式菜单的shell程序并实现其简单的菜单功
linux文件系统中每个文件用________来标识
自由软件的含义是( )。
FTP传输中使用哪两个端口( )?
交换线程通过三种途径来缩减已使用的内存页面:____、
MYSQL查询语句中用 表示左然连接。
定义的游标cur读取student表中学生名单(含学号
MYSQL是一种( )
已知头指针h指向一个带头结点的非空单循环链表,结点结构
下列选项中,通过系统调用完成的操作是( )。
功能:求出二维数组外围元素之和,作为函数值返回。二维数
在C语言中,格式输入操作是由库函数(只写函数名)___
语句char ch[12]={"C Program"}
预处理命令行都必须以_____号开始。
在数据库中存储的是
甲乙丙丁四人在考虑周末要不要外出郊游。已知①如果周末下
输入: CBBADADA输出: ______
下图是一棵二叉树,它的先序遍历是( )。
已知大写字母 A的ASCII编码为 65(十进制),则
(子集划分)将 n 个数{1,2,…,n}划分成 r
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型