通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
已知数组定义char a[3][4];,下列表达式中错
在多线程程序设计中,如果采用Runnable接口的方式
将关键字序列 20, 3, 11, 18, 9, 14
请编写一个函数fun其功能是:将ss所指字符串中所有下
在最坏情况下( )。
一个运动队有多个队员,一个队员仅属于一个运动队,一个队
有以下程序:程序的运行结果是( )。
下列给定程序的功能是调用fun函数建立班级通信录。通信
已知列表 x=[1,2],那么连续执行命令y=x[:]
表达式{1,3,2}>{1,2,3}的值为True。
一个函数如果带有默认值参数,那么必须所有参数都设置默认
#编写函数,模拟Python内置函数sorted。
下列数据结构中,属于非线性结构的是( )。
若x=0123,则表达式(5+(int)(x)&(-2
以下程序的输出结果是________。
在C语言源程序中,一个变量代表___________。
grep -E '[Hh]enr(y|ietta)'
如何删除一个非空子目录/tmp?
哪个命令用来显示系统中各个分区中inode的使用情况?
创建视图的语句是_______。
在MySQL中,长文本数据适合用( )类型。
假设输入的n是绝对值不超过1000的整数,完成下面的判
功能:编写函数fun(str,i,n),从字符串str
字符串比较的库函数是_____,只写函数名即可。
数据库系统的三级模式不包括
本题t是s的子序列的意思是:从s中删去若干个字符,可以
输入:12 172 4 6 9 11 15 17 18
(排列数)输入两个正整数 n,m(1<n<20,1<m
输入: 11 2输出: ______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2