数组中出现次数超过一半的数字
来源:互联网 发布:火影忍者ol刷元宝软件 编辑:程序博客网 时间:2024/06/13 03:45
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1476
解决:437
- 题目描述:
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为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>#include<vector>using namespace std; int main(){ int n,m,i,j; vector<int> v; while(cin>>n&&n) { for(i=0;i<n;++i) { cin>>m; v.push_back(m); } sort(v.begin(),v.end()); m=v[n/2]; for(j=i=0;i<n;++i) if(v[i]==m)++j; if(j>n/2)cout<<m<<endl; else cout<<"-1"<<endl; v.clear(); } return 0;}/************************************************************** Problem: 1370 User: 3011216016 Language: C++ Result: Accepted Time:110 ms Memory:2296 kb****************************************************************/
- 数组中超过出现次数超过一半的数字
- 74.数组中超过出现次数超过一半的数字
- 74 数组中超过出现次数超过一半的数字
- 【数组4】数组中出现次数超过一半的数字
- 数组4:数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 找出数组中出现次数超过长度一半的数字
- 2-数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字[算法]
- 数组中出现次数超过一半的数字
- 找出数组中出现次数超过一半的数字--百度
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 寻找数组中出现次数超过一半的数字
- 面试训练数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 第15周项目1-字符串操作函数版
- getVisibleSize 和 getContentSize 和 getWinSize
- 采用冷备份的方式快速迁移空间数据库(noachivelog模式)
- STM32 串口中的硬件BUG,注意!
- 网站收藏
- 数组中出现次数超过一半的数字
- VS2008中CDockablePane停靠框
- 创建线程的第二种方式--实现Runnab…
- 实现方式和继承方式的区别
- 创建线程的第一种方式:继承Thread…
- 同步代码快:解决多线程安全问题
- 庖丁解牛-----Live555源码彻底解密(根据OpenRTSP讲解)
- 同步线程 懒汉式单例设计模式
- 死锁