通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 的是
按数据的组织形式,数据库的数据模型可分为三种模型,它们
给定程序中,函数fun功能是:找出100~999之间
有以下程序:程序运行后的输出结果是。
有以下程序:程序的运行结果是。
表达式 type(3.0) in (int,float
有如下数学公式:已知梯形法求积分公式为:(其中n为积分
以下程序的功能是
Internet所采用的远程登录服务协议为( )
甲乙双方均采用后退N帧协议(GBN)进行持续的双向数据
用树型结构表示实体类型及实体间联系的数据模型称为
在MySQL中专门用于删除用户账号的语句是 _____
MySQL安装时默认端口为( )。
路由器的路由表包括目的地址、下一站地址以及
有实现xxy的两个C语言函数如下:unsigned u
(13分)对于有向图,如果一个顶点的出度大于入度,则这
程序员小A结婚,程序员B去参加婚礼,随份子钱时说,凑个
C语言的三种基本结构是_____结构、选择结构、循环结
功能:在键盘上输入一个3行3列矩阵的各个元素的值(值为
则x的值为_____。
一个C程序的执行是从本程序的main函数开始,到mai
假设输入的所有数的绝对值都不超过1000,程序总是会正
请编写函数fun,其功能是:计算并输出:s=1+(1+
有以下程序程序运行后的输出结果是
1956 年( )授予肖克利 (William Sho
有 6 个城市,任何两个城市之间都有一条道路连接, 6
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2