通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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,完成下面的判断题和单选题:
当输入为“582-538-12”时,输出为()。
“13”
“14”
“8”
“15”
所属试卷:CSP-S1提高级初赛试卷[2023]
要定义一个引用变量p,使之引用类MyClass的一个对
函数fun功能是:将a、b中的两个两位正整数合并形成一
请根据以下各小题的要求设计C应用程序(包括界面和代码)
设变量均已正确定义并且赋值,以下与其他三组输出结构不同
有以下程序:程序运行后的输出结果是( )。
下列运算符中,_____运算符在C++中不能重载。
以下代码的输出结果是。
可以使用内置函数_______查看包含当前作用域内所有
假设已成功导入Python标准库string,那么表达
表达式int('11',8)的值为__________
Python标准库random的方法randint(m
已知列表x=[1,2],执行语句y=x[:]后,表达式
以下程序功能是:计算某年某月有几天,其中判别闰年的条件
请读程序段以上程序段的输出结果为________。
超级块是描述 ______ 信息的数据结构,索引节点是
MySQL客户端程序 _____ 用于从数据备份文件中
MySQL中设置为auto_increment约束的字
CREATE TABLE语句用于创建索引的子句是
当待排序的元素很大时,为了交换元素的位置,移动元素要占
二叉树的第I层上最多含有结点数为( )
下列那一种软件不是局域网操作系统软件
将数组a的首地址赋给指针变量p的语句是_____。
设有如下定义:若要使p指向data中的a域,正确的赋值
已知x=3,y=2,则表达式x*=y+8的值为____
将函数funl的入口地址赋给指针变量p的语句是____
有以下程序程序运行后的输出结果是
某二叉树的中序序列为DCBAEFG,后序序列为DCBG
约定二叉树的根节点高度为 1。一棵结点数为 2016的
(排列数)输入两个正整数 n,m(1≤n≤20,1≤m
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2