九度oj-1370-数组中出现次数超过一半的数字
来源:互联网 发布:淘宝详情页宽度是多少 编辑:程序博客网 时间:2024/04/26 17:11
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3673
解决:1062
- 题目描述:
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。
- 输入:
每个测试案例包括2行:
第一行输入一个整数n(1<=n<=100000),表示数组中元素的个数。
第二行输入n个整数,表示数组中的每个元素,这n个整数的范围是[1,1000000000]。
- 输出:
对应每个测试案例,输出出现的次数超过数组长度的一半的数,如果没有输出-1。
- 样例输入:
9
1 2 3 2 2 2 5 4 2
- 样例输出:
2
#include<iostream>#include<algorithm>using namespace std;int a[100003];int main(){ int n,i,m,k; while(cin>>n) { for(i=0;i<n;i++) cin>>a[i]; sort(a,a+n); m=a[n/2]; for(k=i=0;i<n;i++) if(a[i]==m) k++; if(k>n/2) cout<<a[n/2]<<endl; else cout<<"-1"<<endl; } return 0;}
0 0
- 九度OJ 1370 数组中出现次数超过一半的数字
- [九度oj]题目1370:数组中出现次数超过一半的数字
- 九度OJ-题目1370:数组中出现次数超过一半的数字
- 九度oj-1370-数组中出现次数超过一半的数字
- 【剑指Offer面试编程题】题目1370:数组中出现次数超过一半的数字--九度OJ
- 题目1370:数组中出现次数超过一半的数字-九度
- 九度 题目1370:数组中出现次数超过一半的数字
- 九度_题目1370:数组中出现次数超过一半的数字
- 【剑指Offer面试题】 九度OJ1370:数组中出现次数超过一半的数字
- JD 1370:数组中出现次数超过一半的数字
- 题目1370:数组中出现次数超过一半的数字
- **题目1370:数组中出现次数超过一半的数字
- 题目1370:数组中出现次数超过一半的数字
- 题目1370:数组中出现次数超过一半的数字
- 数组中超过出现次数超过一半的数字
- 74.数组中超过出现次数超过一半的数字
- 74 数组中超过出现次数超过一半的数字
- 【数组4】数组中出现次数超过一半的数字
- jdbc预编译
- #pragma 预处理指令详解
- Java数据库连接池比较(c3p0,dbcp,proxool和BoneCP)
- HTTP协议Keep-Alive模式详解
- http长连接与短连接
- 九度oj-1370-数组中出现次数超过一半的数字
- Oracle SQL性能优化
- java线程:Atomic(原子的)
- HTTP协议是无状态协议,怎么理解
- FTP的主动和被动模式详解
- HTTP请求范例
- Ajax工作原理
- EXCEL使用技巧--分类汇总
- android studio 如何修改包名