通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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,完成下面的判断题和单选题:
将第22行的“g+(h-g)/2”改为“(h+g)>>1”,输出不变。()
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2023]
下列叙述中正确的是
(读者自行创建,注意每行第一个逗号后面有空格),其内容
设二叉树的中序序列为 BCDA,前序序列为 ABCD,
以下选项不能改变 turtle 绘制方向的是( )。
在软件设计中不使用的工具是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工
设有如下定义:则以下错误引用结构体成员n的是。
以下叙述中正确的是( )。
在C++中,打开一个文件就是将这个文件与一个_____
写出下面程序的执行结果:1)2)#include<io
已知列表对象x=['11','2','3'],则表达式
当a=1,b=3,c=5,d=4时,执行以下程序段后x
打印出所有“水仙花数”,所谓:“水仙花数”是指一个三位
下列选项中,不是如下有向图的拓扑序列的是( )。
在Linux系统中运行下面程序,最多可产生多少个进程?
在ps命令中什么参数是用来显示所有用户的进程的?
关系代数中的σ运算符对应于SQL语言中的 子句。
MySQL 5.6版本默认的存储引擎是 。
退出MySQL服务器连接的命令是 。
数据库的物理设计主要包括存储结构和 两个方面
在关系模型中,表的行称为元组,列称为 。
算法的目的是
在正则表达式中,匹配任意一个字符的符号是( )
当a=3,b=2,c=1时,执行以下程序段后c=___
设a=3,b=4,c=4,则表达式a+b>c&&b==
算法空间复杂度的度量方法是
输入 :10 7 1 4 3 2 5 9 8 0 6输
输入:5输出:( )
记 T 为一队列初始为空现有 n 个总和不超过 32
快速排序最坏情况下的算法时间复杂度为:
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2