通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
(本题 8 分)某系统中进程的虚拟地址空间包括内核区、
在采用CSMA/CA 的 802.11 无线局域网中,
函数fun功能是:将a、b中的两个两位正整数合并形成一
给定程序MODI1.C中函数fun功能是:将长整型数中
下列排序方法中,最坏情况下时间复杂度最低的是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中
有以下程序:程序的运行结果是( )。
字典:d=["张三" :88,"李四":90,“王五”
以下程序的输出结果不可能的选项是( )。
哪个选项是以下程序的输出结果。
C语言提供了 fopen函数,该函数用于打开文件,
下面程序段的功能是计算1000!的末尾含有多少个零,请
以下程序将数组a中的数据按逆序存放,请填空。
若运行一下程序时输入:-2<回车>,则程序的输出结果是
读文件E:\story.txt,在显示器上输出的内容。
当运行以下程序时,从键盘输入“-10<回车>”,则下面
软件生命周期是指
要显示内存用量用什么命令?
将光盘/dev/hdc卸载的命令。答:umount/d
Linux在I386体系结构中支持 ______分页机
创建表语句中表示定义外键约束的子句是 。
curseek是已定义的游标,打开该游标的语句为 __
组合多条SQL查询语句形成组合查询的操作符是
例如数据库中有A表,包括学生,学科,成绩三个字段 ,
执行语句char str[81]="abcdef";后
输出的第一行为“-1”。
每个学校有一名校长,且不同学校的校长可以是同一人,则实
(切割绳子)有 n条绳子,每条绳子的长度已知且均为正整
输入: 123 321输出: _________
以下断电之后仍能保存数据的有( )。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2