通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
某二叉树中度为2的结点有10个,则该二叉树中有( )个
下列给定程序中,函数fun的功能是:从s所指字符串中,
有以下程序:程序运行后的输出结果是 。
有以下程序:程序运行的结果是。
若有定义double a=22;int i=0,k=1
以下关于C语言的叙述中正确的是。
表达式 'C:\\Windows\\notepad.e
下面程序的功能是将二维数组a中的每个元素向右移一列,最
以下printf语句中的负号的作用是_________
当a=3,b=5,c=9,d=7时,执行下面的程序段后
以下为 u盘插入usb接口后执行fdisk –l的结果
某文件的权限为:drw-r--r--,用数值形式表示该
前台起动的进程使用( )终止。
什么是位置变量?shell的变量类型有哪些种?答:位置
命令 netstat -a 停了很长时间没有响应,这可
MYSQL查询语句中用inner join表示内连接,
create user语句创建用户帐号时______
以下哪项用来分组
一个n个顶点的连通无向图,其边的个数至少为
将流量控制用于 TCP 数据传输的原因是什么
(最大值之和)给定整数序列ao,a₁,a₂……an,求
和 共同构成系统的逻辑模型。
已知一棵二叉树的树形如图,若其后序遍历为 f,d,b,
在C语言中,函数可以嵌套定义,但不能嵌套调用。
有以下程序程序的运行结果是
给定程序中已建立一个带有头结点的单向链表,在main函
有三个关系R,S和T如下图所示,则由关系R和S得到关系
输入 :abacaba输出 :________
(大整数除法)给定两个正整数 p和 q,其中 p不超过
输入: 90 120 输出: _______
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型