通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十一届全国青少年信息学奥林匹克联赛初赛试题[2015普及组] 中有题目如下:
第1题
(中位数)给定 n(n 为奇数且小于1000)个整数,整数的范围在0~m(0<m<231)之间,请使用二分法求这 n 个整数的中位数。所谓中位数,是指将这 n 个数排序之后,排在正中间的数。
#include <iostream> using namespace std; const int MAXN = 1000; int n,i,lbound,rbound,mid,m,count; int x[MAXN]; int main() { cin >> n >> m; for(i = 0; i < n; i++) cin >> x[i]; lbound = 0;rbound = m; while(①) { mid=(lbound+rbound)/2; ②; for(i = 0; i < n; i++) { if(③) ④; } if(count > n/2) lbound = mid + 1; else ⑤; } cout << rbound << endl; return 0; }
所属试卷:NOIP第二十一届全国青少年信息学奥林匹克联赛初赛试题[2015普及组]
给定 7 个不同的关键字,能够构造的不同 4 阶 B
函数fun的功能是:将s所指字符串中ASCII值为偶数
下列叙述中错误的是( )。
以下程序段中的变量已正确定义该程序段的输出结果是( )
有以下程序:程序运行后的输出结果是。
有以下程序:以下叙述中正确的是。
设有定义:执行scanf("%2d%f",&a,&b)
下列不是递归程序特点的是( )。
#编写程序,其功能是:用for循环语向求1到n之间所有
表达式{1,2,3} | {3,4,5}的值为____
表达式{1,2,3} | {2,3,4}的值为____
请读程序段以上程序段的输出结果是__________。
把网络分为电路交换网、报文交换网、分组交换网属于按(
已知下列函数定义则调用此函数的正确写法是(假设变量a的
设顺序表的长度为16,对该表进行简单插入排序。在最坏情
要强制杀死某个进程用什么命令
Linux文件系统中每个文件用_______来标识。
在SELECT子句中用 表示所有字段。
创建表语句中表示定义唯一约束的子句是
MySQL中用 ____ 表示全局变量。
例如数据库中有A表,包括学生,学科,成绩三个字段 ,
(第k小路径)给定一张.个点.条边的有向无环图,顶点编
(编辑距离)给定两个字符串,每次操作可以选择删除(De
耦合性有哪几种类型?其耦合度的顺序如何?[答案解析]低
若甲向乙发送数据时采用CRC 校验,生成多项式为G
一个C程序总是从_____开始执行。
C语言表达式!(3<6)||(4<9)的值是_____
以下程序段要求从键盘输入字符,当输入字母为'Y' 时,
功能:不用递归方式,编写函数fun,求任一整数m的n次
在一个无向图中,如果任意两点之间都存在路径相连,则称其
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型