通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
下列关于函数重载的叙述中,错误的是
下列不属于软件设计阶段任务的是
有如下程序,执行后的输出结果是。
对于题 43 中的计算机M,C 语言程序P 包含的语句
若int m=2, n=1; m=++n; 则m、n的
请编写一个函数fun,它的功能是:找出一堆整型数组元素
在教师表中,如果要找出职称为“教授”的教师,所采用的关
有以下程序:程序运行的结果是( )。
设变量已正确定义,以下不能统计出一行中输入字符个数(不
有以下程序若运行时输入:2 4 6<回车>,则输出结果
有说明语句:则变量c中存放的是。
编写程序,其功能为打印如下图所示图形。 * *** *
已知列素x=[1,2],执行语句 y=x后,表达式id
当以指定“键”为下标给字典对象赋值时,若该“键”存在则
Python内置函数___________用来返回数值
读文件E:\story.txt,在显示器上输出的内容。
若有定义int b=7;float a=2.5;c=4
已有定义inta;floatb,x;charc1,c2
函数rewind(fp)的作用是( )。
使用Prim(普里姆)算法求带权连通图的最小(代价)生
观察当前系统的运行级别可用命令:____实现。
选择数据库TEST为当前数据库的命令是 。
逻辑层的数据模型是描述数据库数据整体的逻辑结构,称为
MySQL创建存储过程时( )表示输出类型参数
程序一定是算法。
只有连通无向图存在生成树,不连通的图存在生成森林。(
设char a,b;,若想通过a&&b运算保留a的第1
设a=3,b=4,c=5,则表达式!(a+b)+c-1
假设输入总是合法的(一个整数和一个不含空白字符的字符串
输入: ABCDEFGuvwxyz输出: ______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2