通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
某班学生评选一等奖学金,学生的 10 门主课成绩存在文
设有如下程序段:以下叙述正确的是( )。
有如下程序:程序运行时,从键盘输入:3<回车>后,程序
若有定义语句执行了px=&x;py=&y;之后,输入语
有以下程序:编译时编译器提示错误信息,你认为出错的语句
编写程序,功能是用while循环语句求1到50之间(包
表达式 Falset+1的值为___________。
表达式int('11',8)的值为__________
下列函数中,不是Python内置函数的是( )。
字符串"ab\n\\012\\\""的长度是_____
若要用fopen函数创建一个新的二进制文件,该文件要求
已知字母A的ASCII码值为65,以下程序的输出结果是
结构化程序是由________、________、__
简述linux的几个运行级别及其相应的含义。答:0-关
RPM有5种基本操作模式,即:______
当登录Linux时,一个具有唯一进程ID号的shell
连接是一种特殊的等值连接,它结果中不含重复的属
完整性规则能够保证实体的唯一性和可区分性。
使用视图不仅可以查询数据,还可以更新数据,对视图的更新
可以用( )来声明游标
下列存储器中,汇编语言程序员可见的是( )。Ⅰ. 指令
对于任意一棵高度为5且 有10个结点的二叉树,若采用顺
如果被调用函数的定义出现在主调函数之前,可以不必加以声
已知x=3,y=2,则表达式x*=y+8的值为____
设有以下结构类型说明和变量定义,则变量b在内存所占字节
设循环队列存储空间为Q(1:50),初始状态为fron
下列叙述中正确的是
表达式a*(b+c)-da∗(b+c)−d的后缀表达形
若输入的字符串长度为 18,那么输入的字符串跟输出的字
拓扑排序是指将有向无 环图 G中的所有顶点排成一个线性
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型