通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
(本题 12 分)现有 C 语言程序 P 的部分代码如
下列给定程序中,函数fun的功能是:从s所指字符串中,
设有定义:则表达式(a&b)ǁ(a&&b)和(a|b)
有以下定义:以下叙述中错误的是。
有以下程序程序运行后的输出结果是。
有以下程序>:程序运行后的输出结果是( )。
有如下程序程序运行后的输出结果是。
已知 vec =[[1,2],[3,4]],则表达式
字典对象的________方法返回字典的“键”列表。
定义函数时,即使该函数不需要接收任何参数,也必须保留一
Python的主程序文件python.exe属于二进制
设文件number.dat中存放了一组整数。请编写程序
在C语言源程序中,一个变量代表________。
有下列程序:程序运行后的输出结果是( )。
有以下程序段已知字符a的ASCII十进制代码为97,则
观察当前系统的运行级别可用命令:____实现。
数据库的设计主要是为特定应用环境构造出最优的 和物
有关虚拟局域网的概念,下面哪个说法不正确
(编辑距离)给定两个字符串,每次操作可以选择删除(De
当a=3,b=2,c=1时,执行以下程序段后c=___
宏定义不是C语句,不必在行末加分号。
将数组a的首地址赋给指针变量p的语句是_____。
预处理命令行都必须以_____号开始。
给定程序中,函数fun的功能是:判定形参a所指的NxN
下列选项中不属于结构化程序设计原则的是
输入:10 7 1 4 3 2 5 9 8 0 6输出
一棵二叉树如右图所示,若采用顺序存储结构,即用一 维数
把 M 个同样的球放到 N 个同样的袋子里,允许有的袋
无论是TCP/IP模型还是OSI模型,都可以视为网络的
书架上有 4 本不同的书 A、B、C、D。其中 A 和
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2