通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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,完成下面的判断题和单选题:
将第10行中的“>”替换为“>=”,那么原输出与现输出的大小关系为()。
一定小于
一定小于等于且不一定小于
一定大于等于且不一定大于
以上三种情况都不对
所属试卷:CSP-S1提高级初赛试卷[2023]
在C++中,打开一个文件时与该文件建立联系的是
在下列字符中,不允许作为C++标识符的是。
以下代码的输出结果是( )。
下列程序查找输入8个整数中的最小数。请仔细阅读他的程序
若有以下程序则程序的输出结果是。
根据下列Vector类定义,编程完成Vector类的具
字典中多个元素之间使用_________分隔开,每个元
已知 x = list(range (10)),则表达
lambda表达式中可以使用任意复杂的表达式,但是必须
表达式int('11',8)的值为__________
请阅读下面的程序,分析代码是否能够编译通过,如果能编译
在C语言中,用关键字____________定义单精度
假设输入的所有数的绝对值都不超过1000,将第26、2
在 Linux 系统中,压缩文件后生成后缀为.gz文件
从事物的特性到计算机中的数据表示,经历的三个领域是现实
将数据库完全复制到备份文件中称为 ____ 备份,又称
栈与队列是同一种特殊操作的线性表。
对大小均为n的有序表和无序表分别进行顺序查找,在等概率
常见的软件概要设计方法有 3 大类:以数据流图为基础构
假设输入的 n、m 均是不超过 100 的正整数,当输
执行下列语句的结果是_____。
若有说明int a[3][4];则数组元素的非法引用是
设表的长度为20,则在最坏情况下,冒泡排序的比较次数为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不
以下选项中合法的变量是
软件生命周期是指
输入1:6 10 1 6 4 5 3 2输出1:___
如下图所示,A到 B是连通的。假设删除一条细的边的代价
无向完全图是图中每对顶点之间都恰有一条边的简单图。已知
( 过河问题 ) 在一个月黑风高的夜晚 , 有一群人在
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2