通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
在C++中既可以用于文件输入又可以用于文件输出的流类是
下列程序的输出结果是。
(本题 7 分)甲、乙、丙三人一起植树,甲负责挖树坑,
设序列长度为n,在最坏情况下,时间复杂度为O(1og2
有以下程序:程序运行后的输出结果是( )。
有以下程序程序运行后的输出结果是( )。
关于地址和指针,以下说法正确的是( )。
请读程序段以上程序段的输出结果为________。
有以下定义:int a; long b; double
前台启动的进程使用复合键______终止。
以下命令中,可以将用户身份临时改变为root的是( )
对于Apache服务器,提供的子进程的缺省的用户是:
创建表语句中表示定义默认约束的子句是
在学生(学号,姓名,年龄,性别,院系)关系中,表示检索
在数据库的并发控制中,常用的封锁类型有两种,分别是排它
视图是从 _____ 或其它视图导出的虚表。
所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上
算法可以用不同的语言描述,如果用C 语言或PASCAL
以下能够删除一列的是( )
下图所示的 AOE 网表示一项包含 8 个活动的工程。
(容器分水)有两个容器,容器 1 的容量为为 a 升,
C语言表达式5>2>7>8的值是_____。
C语言源程序的基本单位是_____。
将函数funl的入口地址赋给指针变量p的语句是____
请编写函数void fun(int *dp,int n
从 1 到 2018 这 2018 个数中,共有___
输入:IamacitizenofChina#输出:(
输入:NOI2016 will be held in
二进制数 00100100 和 00010101 的和
(序列重排)全局数组变量 a 定义如下:const i
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2