中间数
来源:互联网 发布:linux grub命令行 编辑:程序博客网 时间:2024/04/28 23:58
问题描述
在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。
给定一个整数序列,请找出这个整数序列的中间数的值。
给定一个整数序列,请找出这个整数序列的中间数的值。
输入格式
输入的第一行包含了一个整数n,表示整数序列中数的个数。
第二行包含n个正整数,依次表示a1, a2, …, an。
第二行包含n个正整数,依次表示a1, a2, …, an。
输出格式
如果约定序列的中间数存在,则输出中间数的值,否则输出-1表示不存在中间数。
样例输入
6
2 6 5 6 3 5
2 6 5 6 3 5
样例输出
5
样例说明
比5小的数有2个,比5大的数也有2个。
样例输入
4
3 4 6 7
3 4 6 7
样例输出
-1
样例说明
在序列中的4个数都不满足中间数的定义。
样例输入
5
3 4 6 6 7
3 4 6 6 7
样例输出
-1
样例说明
在序列中的5个数都不满足中间数的定义。
评测用例规模与约定
对于所有评测用例,1 ≤ n ≤ 1000,1 ≤ ai ≤ 1000。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){int n;while(~scanf("%d",&n)){int a[1000];memset(a,0,sizeof(a));for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);int l=0,r=0,p=a[(n-1)/2];for(int i=0;i<n;i++){if(p>a[i]) l++;else if(p==a[i]) r++;else if(p<a[i]) break;}if(l==n-l-r) printf("%d\n",p);else printf("-1\n");}return 0; }
阅读全文
0 0
- 中间数
- 中间数
- 中间数
- 中间数
- 中间数
- 求三数中的中间数
- 找中间数问题
- 单链表找中间数
- 中间数-CCF往届题
- CCF201612-1中间数
- CCF 中间数解析
- ccf试题 中间数
- CCF201612-1-中间数
- java:中间数
- 寻找中间数(代码)
- CCF201612-1中间数
- CCFCSP201612-1中间数
- (JAVA) 中间数
- springMVC——@RequestParam
- 栈的顺序存储结构C语言
- 求最大公约数和最小公倍数
- CI脚本异常退出问题定位
- POJ 1002 487-3279
- 中间数
- 树和二叉树的实验2
- 软件工程(C编码实践篇)学习总结
- web测试
- XGBoost 与 Boosted Tree(GBDT)(转)
- Orcale数据库创建序列以及查看序列
- XML文档的组成和使用方法
- tomcat----部署多个项目
- SmartOne——加密社区的法律解决方案