ccf 中间数
来源:互联网 发布:linux服务器份额 编辑:程序博客网 时间:2024/05/01 12:39
问题描述
在一个整数序列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。
//hash#include<cstdio>#include<iostream>using namespace std;int h[1005],n;int main() {cin>>n;int t;for(int i=0; i<n; ++i) {cin>>t;++h[t];}int i=1,j=1000,c1=0,c2=0;while(i<j) {while(i<n&&!h[i]) ++i;while(j>=0&&!h[j]) --j;if(i>=j) break;if(c1<=c2)c1+=h[i],++i;else c2+=h[j],--j;}if(c1!=c2) puts("-1");else printf("%d\n",i);return 0;}
阅读全文
0 0
- 中间数-CCF往届题
- CCF 中间数解析
- ccf试题 中间数
- CCF 中间数
- CCF 中间数
- CCF CSP 中间数
- ccf-中间数
- ccf 中间数
- ccf 中间数
- ccf-2016121-中间数
- CCF 中间数
- CCF中间数
- CCF 201612-1 中间数
- CCF 201612-1 中间数
- CCF第一题--中间数
- CCF 201612-1 中间数
- CCF-201612-1-中间数
- CCF 201612-1 中间数
- gossdeep——ssdeep的go绑定
- 新的云中逻辑边界迷雾重重?东西南北流量何去何从?——云中虚拟安全网关技术路线综述
- 下拉框动态获取数据库值:树形结构写法
- RHEL7修改网卡名称
- Spark内核深度剖析之宽依赖和窄依赖
- ccf 中间数
- 关于Android实现滑动返回的几种方法总结
- Children’s Queue(递推 + JAVA大数)
- angular4自定义模态弹框
- 最小公倍数
- Java适配器模式
- 《C++ Primer》读书笔记第十一章-1-关联容器概述
- KMP算法详解
- Java8中@Contended和伪共享