通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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,完成下面的判断题和单选题:
设a数组中最大值减最小值加1为A,则f函数的时间复杂度为()。
0(n logA)
0(n²logA)
0(n log(nA))
0(n log n)
所属试卷:CSP-S1提高级初赛试卷[2023]
设循环队列的存储空间为Q(1:35),初始状态为fro
下列运算符中,优先级最高的是( )。
若二叉树的结点值均为正整数,采用顺序存储方式保存在数组
有如下程序:程序运行后的输出结果是( )。
以下叙述中正确的是。
若有定义语句:库函数strcpy的功能是复制字符串,以
表达 [index for index, value
序列类型分为哪三种类型。
Python内置函数___________用来打开或创
达式 str ([1, 2,3])的值为_______
已知 x = [3,5,3,7],那么表达式[x.in
#编程产生菲波拉契数列20项,例如:0 1 1 2 3
表达式 5 if 5>6 else (6 if 3>2
对于一个主机域名www、hava、gxou、com、c
Linux系统有几种类型文件?它们分别是什么?有哪些相
如何在两台Linux系统的计算机上实现文件共享?写出该
要使得名为fido的文件具有如下权限-r-xr-x—x
对于Shell脚本程序,若输入参数数量多于9个,则程序
构造连通网最小生成树的两个典型算法是( )
下面的选项是关系数据库基本特征的是( )。
下面关于存储引擎的描述错误的是。
(归并第 k 小)已知两个长度均为 n 的有序数组 a
函数不可以进行嵌套定义,但可以进行嵌套_____。
函数fun的功能是:在有n个元素的结构体数组std
(匠人的自我修养)一个匠人决定要学习 n个新技术,要想
假设输入的 n,k 和 d[i] 都是不超过 1000
从 1 到 2018 这 2018 个数中,共有___
根节点深度为0,一棵深度为h 的满k(k>1)叉树,即
重新排列 1234 使得每一个数字都不在原来的位置上,
平面图是可以画在平面上、且它的边仅在顶点上才能相交的简
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2