试题名称:出现次数最多的数 已ac
来源:互联网 发布:木工材料计算软件 编辑:程序博客网 时间:2024/05/29 05:53
试题名称: 出现次数最多的数
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
给定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>#include<stdio.h>#include<map>using namespace std;int main(){ typedef map<int,int> intIntMap; intIntMap iter; int n; cin>>n; int max=0,max_num=0; int a; while(n--) { cin>>a; iter[a]++; } for(intIntMap::iterator pos=iter.begin();pos!=iter.end();pos++) { if(pos->second>max||pos->second==max&&pos->first<max_num) { max=pos->second; max_num=pos->first; } } cout<<max_num<<endl; return 0;}
0 0
- 试题名称:出现次数最多的数 已ac
- ccf试题 出现次数最多的数
- 201312-1 试题名称:出现次数最多的数(100分)ccf认证
- CCF CSP 编程题目和解答-----试题名称: 出现次数最多的数 --------201312-1
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 找出出现次数最多的数
- MapReduce自定义分组实现
- cocos 2dx 3.12 学习笔记(五) BallTest
- 欢迎使用CSDN-markdown编辑器
- 第二周项目2 -程序的多文件组织
- hadoop2.6下安装hive
- 试题名称:出现次数最多的数 已ac
- Navicat Error 2003 - can't connect to mysql server 'localhost' (10061)
- java集合框架总结
- 微信模板消息
- 一般项目方案特点
- 二分法查找
- eclipse如何快速查找某个类
- 一个Java实现的多层爬取器架构
- Swap Nodes in Pairs