通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十四届全国青少年信息学奥林匹克联赛初赛试题[2008普及组] 中有题目如下:
第1题
( 找第 k 大的数 ) 给定一个长度为 1,000,000 的无序正整数序列 , 以及另一个数 n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第 n 大的数(关于第 n 大的数:例 如序列 {1 ,2,3,4,5,6} 中第 3 大的数是 4)。
#include <iostream> using namespace std; int a[1000001],n,ans = -1; void swap(int &a,int &b) { int c; c = a; a = b; b = c; } int FindKth(int left, int right, int n) { int tmp,value,i,j; if (left == right) return left; tmp = rand()% (right - left) + left; swap(a[tmp],a[left]); value = ① i = left; j = right; while (i < j) { while (i < j && ② ) j --; if (i < j) {a[i] = a[j]; i ++;} else break; while (i < j && ③ ) i ++; if (i < j) {a[j] = a[i]; j - -;} else break; } ④ if (i < n) return FindKth( ⑤ ); if (i > n) return ⑥ return i; }
所属试卷:NOIP第十四届全国青少年信息学奥林匹克联赛初赛试题[2008普及组]
关于 Python 程序的格式框架的描述,以下选项中错
对于长度为n的线性表,在最坏情况下,下列各排序法所对应
有以下程序执行时输入:1 2 3 <回车>,则输出结果
有以下程序:程序运行后的输出结果是。
有以下程序:程序运行后的输出结果是( )。
请在下面程序的横线处填上适当内容,以使程序完整,并使运
表达式{1,2,3} - {3,4,5}的值为____
#编程产生菲波拉契数列20项,例如:0 1 1 2 3
以下程序时应用递归算法求某数a的平方根,请填空,求平方
下选项中并非正确地描述OSI参考模型的是( )
下列程序执行后的输出结果是( )。
观察当前系统的运行级别可用命令:____实现。
赋予所有用户读和写backup.tar.gz文件的权限
超级块是描述 ______ 信息的数据结构,索引节点是
安装Linux系统对硬盘分区时,必须有两种分区类型:
Linux命令行结尾的提示符#表示,当前登录的用户是普
创建表语句中表示定义默认约束的子句是
MySQL安装时需要为( )用户设置密码。
2023年CSP-S1阅读程序题1:假设输入的x是不超
字符串比较的库函数是_____,只写函数名即可。
C语言源程序的基本单位是_____。
以下程序的输出结果为_____。
当a=1,b=2,c=3时,执行以下程序段后c=___
设fp已定义,执行语句fp=fopen("file",
有以下程序程序执行后的输出结果是
(质因数分解)给出正整数 n,请输出将 n质因数分解的
在8位二进制补码中,10101011表示的数是十进制下
输入:abceecba输出:________
输入:114 5 6 6 4 3 3 2 3 2 1输
微型计算机中,控制器的基本功能是( )。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2