求出现次数最多的数
来源:互联网 发布:淘宝达人的网址 编辑:程序博客网 时间:2024/05/16 00:28
问题描述:
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10
#include<iostream>using namespace std;int main(){ int x; struct shuzu{ int z; int count; }; shuzu a[1000]; cin>>x; for(int i=0;i<=x-1;i++) { cin>>a[i].z; } for(int i=0;i<=x-1;i++) { int y=0; int count=0; while(y<=x-1) { if(a[i].z==a[y].z) { count++; } y++; } a[i].count=count; } int max=0; for(int i=0;i<=x-1;i++) { if(a[max].count<a[i+1].count) { max=i+1; } if(a[max].count==a[i+1].count) { if(a[max].z>a[i+1].z) { max=i+1; } } } cout<<a[max].z;}
测试结果:
0 0
- 求出现次数最多的数
- 求出现次数最多的数
- poj 3368 RMQ 求最多出现次数的数
- 求一个数组中出现次数最多的数
- JAVA求 出现次数最多数值最大的数
- 求一个数组中出现次数最多的数
- 求整数序列中出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- C语言(数据类型)
- FFmpeg长时间无响应的解决方法
- java设计模式进阶_state
- 点击UITableView的cell展开收缩
- 企业宣传片如何做?上海宣传片公司拍摄与制作看这里
- 求出现次数最多的数
- 《剑指offer》面试题57 删除链表中重复的结点 C++ 实现 以及 错误总结 (指针问题)!!
- 图论小结
- c++简单整理
- 收集几个移动平台浏览器的User-Agent
- Mybatis极其(最)简(好)单(用)的一个分页插件
- 反反爬虫之见招拆招
- mfc 执行命令
- Twitter登录的集成