通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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,完成下面的判断题和单选题:
将第24行的“m”改为“m-1”输出有可能不变,而剩下情况为少1。()
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2023]
有如下类定义和变量定义,下列语句中正确的是。
已知将运算符“+”和“”作为Complex的成员函数重
下列函数原型声明中,错误的是。
输入一个 9800~9811 的正整数 n,作为 Un
有以下程序程序的运行结果是( )。
下列给定程序中,函数fun的功能是:从s所指字符串中,
下列运算符中,_____运算符在C++中不能重载。
表达式eval ('''_import_('math'
已知path =r'c:\test.html',那么表
已知 x=[[1,3,3],[2,3,1]],那么表达
查看变量内存地址的Python内置函数是_______
若有定义:int a[]={2,4,6,8,10,12
在Linux2.4.0版本中,进程有 ______ 种
若给需要将/home/zheng目录下的所有文件打包压
在SQL中,用 ____命令可以存储表中的内容,即事物
MySQL中,预设的、拥有最高权限超级用户的用户名为
下列排序算法中,在待排序数据已有序时,花费时间反而最多
以下哪个命令用于测试网络连通
(寻找被移除的元素)问题,原有长度为n+1,公差为1的
系统中有三个进程 P0、P1、P2 及三类资源 A、B
已知带符号整数用补码表示,float型数据用IEEE
功能:用函数求N个[10,60]上的整数中能被5整除的
当a=1,b=2,c=3时,执行以下程序段后c=___
若有以下程序则程序的输出结果是
某系统结构图如下图所示,该系统结构图的宽度是
(快速幂)请完善下面的程序,该程序使用分治法求xp m
二进制数 00101100 和 00010101 的和
在整数的补码表示法中,以下说法正确的是( )
拓扑排序是指将有向无 环图 G中的所有顶点排成一个线性
输入:wer2345d-h454-82qqq 输出:_
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2