通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列叙述中正确的是
阅读下列程序片段:如果sayHello方法正常运行
下列数据结构中,属于非线性结构的是( )。
下列选项中,会触发外部中断请求的事件是( )。
编写代码获得用户输入的一个三角形的 3 条边长,计算三
软件按功能可以分为:应用软件、系统软件和支撑软件(或工
在深度为7的满二叉树中,度为2的结点个数为( )。
如果进栈序列为A,B,C,D,则可能的出栈序列是( )
给定程序中,函数fun的功能是:将a所指4×3矩阵中第
有以下程序:程序运行后的输出结果是。
请在下面程序的横线处填上适当内容,以使程序完整,并使程
在函数内部可以通过关键字____________未定义
已知 x=[[1,3,3],[2,3,1]],那么表达
已知列表x=[1,3,2],那么执行语句 x=x.re
对于if(表达式)语句,以下叙述正确的是( )。
当使用指针指向一个函数时,这个指针就称作______。
下面程序的功能是完成用100元人民币换成1元、2元、5
以下程序段通过移动指针变量m,给如图所示连续动态存储单
以下程序运行结果是__________。
已知字母A的ASCII码值为65,以下程序输出结果是_
在局域网中,由于距离近以及数字电路器件价格的下降,所以
若有以下程序段:则以下表达式中值为5的是( )。
某文件系统的簇和磁盘扇区大小分别为1KB和512B。若
对初始数据序列(8, 3, 9, 11, 2, 1,
进行字符串查找,使用( )命令。
从事物的特性到计算机中的数据表示,经历的三个领域是现实
成本估计方法主要有 、 和算法模型估计三种类型
假设主机 H 通过 HTTP/1.1 请求浏览某 We
假设输入的所有数的绝对值都不超过1000,当输入为“1
每份考卷都有一个 8位二进制序列号。当且仅当一个序列号
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2