通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
已知i=5,j=0,下列各式中运算结果为j=5的表达式
本题代码的输出结果是( )。
Python 中文件的打开模式不包含( )。
设序列长度为n,在最坏情况下,时间复杂度为O(1og2
内联函数执行起来比标准函数______________
已知z='hellow world.'.encode
在读写文件之前,必须通过以下哪个方法创建文件对象(
假设已从标准库functools导入reduce函
函数定义格式正确的是( )。
有以下程序程序的运行结果是( )。
函数f中的形参a为一个10*10的二维数组,n的值为5
请读以下函数假设机器的无符号整数字长为16位,若调用此
若有定义语句:char c='\010';则变量c中包
有以下程序程序的运行结果是( )。
设循环队列的存储空间为Q(1:50),初始状态为fro
在Linux系统下,第二个IDE通道的硬盘(从盘)被标
下面给出了一个SHELL程序,试对其行后有#(n)形式
函数体中必须含有一条有效的 _____语句。
下列哪一种图的邻接矩阵是对称矩阵?
按软件的功能进行划分,软件可以划分为 、 、
考虑对 n 个数进行排序,以下最坏时间复杂度低于 O
函数调用时的实参和形参之间的数据是单向的_____传递
数组名作为函数调用时的实参,实际上传递给形参的是数组全
设a=3,b=4,c=4,则表达式a+b>c&&b==
C语言中,_____是程序的基本组成部分。
用筛选法可得到2-n(n<10000)之间的所有素数,
以下叙述中正确的是
(最大公约数之和)下列程序想要求解整数 n的所有约数两
输入:7aaaababbbaaaaaacccaa输出:
输入:120输出:____
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2