通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
假定计算机M 字长为 32 位,按字节编址,采用 32
软件生命周期是指( )。
下列关于栈和队列的描述中,正确的是( )。
下列叙述中正确的是( )。
若变量均已正确定义并赋值,以下合法的C语言赋值语句是
在面向对象方法中,不属于“对象”基本特点的是( )。
以下关于指针的叙述正确是( )。
执行以下程序段后,w的值为( )。
请在下面程序的横线处填上适当内容,以使程序完整,并使程
已知列素x=[1,2],执行语句 y=x后,表达式id
仅使用pythom基本语法,即不使用任何模块,编写py
若有定义语句:char c='\010';则变量c中包
配置DNS服务器正确的是( )
假定输入的字符串中只包含字母和*号。请编写函数fun,
利用vsftp配置FTP服务器,要求:(1)匿名用户可
命令yum provides netstat的含义是
在MySQL中专门用于修改用户账号的语句是 _____
_____表是最重要的权限表,存储有用户对所有数据库操
向数据表中插入一条记录用以下哪一项
在下面的排序方法中,辅助空间为O(n)的是( ) 。
某请求分页存储系统的页大小为 4KB,按字节编址。系统
若int x=6;则x+=x-=x*x表达式最后x的值
设a,b,c,t为整型变量,初值为a=3,b=4,c=
有三个关系R,S和T如下图所示,则由关系R和S得到关系
下面描述中正确的是
设G是有n个结点、m条边(n ≤m)的连通图,必须删去
由数字 1,1,2,4,8,8 所组成的不同的四位数的
平面图是可以画在平面上、且它的边仅在顶点上才能相交的简
输入: ABCDEFGuvwxyz输出: ______
输入: 7 ABDCEGF BDAGECF输出:
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2