通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
下列叙述中正确的是
下面是重载为非成员函数的运算符函数原型,其中错误的是
执行语句序列输出结果是。
编写代码,在屏幕上输出“你好,世界!”。参考答案:
阅读程序,写出程序运行结果。
有以下程序程序运行后的输出结果是( )。
有以下程序}执行时输入:1 2 3 <回车>,则输出结
C语言中,最基本的数据类型包括。
以下叙述中错误的是( )。
以下程序执行结果是_________。
表达式 list(zip([1,2],[3,4]))的
下列叙述中正确的是( )。
关于数据交换,下列叙述不正确的是( )
下列选项中,不属于物理层接口规范定义范畴的是( )。
在其父目录不存在时先创建父目录的命令。答:mkdir
MYSQL专门用于清空表中数据的语句是 。
MYSQL查询语句中用 表示左然连接。
补全语句:select vend_id,count(*
查看MySQL服务器上有哪些数据库的命令是
从关系规范化理论的角度讲,一个只满足1NF的关系可能存
在数据库的三级模式结构中,对数据内部表示或底层表示进行
在长度为n的单链表L中查找某个数据元素必须从头指针出发
(9 分)某网络拓扑如题 47 图所示,R 为路由器,
假设通过同一信道,数据链路层分别采用停-等协议、GBN
在C程序中,逗号运算符的优先级最低。
若a是int型变量,则计算表达式a=25/3%3后a的
已知i=5,写出语句a=(i>5)?0:1;执行后整型
二进制数101.11对应的十进制数是( )。
输入: 1 2 5输出: _______
拓扑排序是指将有向无 环图 G中的所有顶点排成一个线性
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2