通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
已知类MyClock中未显式定义构造函数,并重载了加法
有如下程序,下列叙述中正确的是。
有语句序列char str[10]; cin>>str
2023 年 10 月 26 日,神舟十七号载人飞船发
下列程序逆序打印所输入正整数的各位数字,例如输入134
以下叙述中错误的是( )。
有以下程序:程序运行后的输出结果是( )。
有以下定义:以下叙述中错误的是。
有以下程序程序的运行结果是。
有以下程序程序运行后的输出结果是。
若有定义:以下选项中的赋值语句正确的是。
Python字典中的“值”不允许重复。
输出的结果是( )。
random模块中_______方法的作用是将列表中的
已知x={'a':'b','c':'d'},那么表达式
当使用指针指向一个函数时,这个指针就称作______。
编写程序实现功能:对于给定的一个百分制成绩,改用相应的
执行语句for(i=1;i++<4; )后变量i的值是
Linux系统中有三种基本的文件类型:________
叙述Linux操作系统的三个主要部分及其功能。答:内核
设定限制用户使用磁盘空间的命令是( )。
curseek是已定义的游标,关闭该游标的语句为 __
在串行通信中采用位同步技术的目的是
单元测试一般以 测试为主, 测试为辅。
设a,b,c,t为整型变量,初值为a=3,b=4,c=
给定程序MODI1.C中,函数void list(MY
给定程序函数fun的功能是:比较两个字符串,将长的那个
输出:( )
在计算机显示器所使用的RGB颜色模型中,( )属于三原
在使用高级语言编写程序时,一般提到的“空间复杂度”中的
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2