CCF 出现最多的数

一.问题描述

给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式： 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式： 输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入： 6 10 1 10 20 30 20

二.代码

#include <iostream> #include <map> using namespace std; // 出现次数最多的数 // 使用map计数 int main(){ map<int,int> nums; int max,num; int n; int tem; cin>>n; for(int i=0; i<n; i++){ cin>>tem; // 没有对应key时自动添加 nums[tem]++; } int first,second; for(map<int,int>::iterator it=nums.begin(); it!=nums.end(); it++){ first = it->first, second= it->second; if(max < second || (max == second && num > first)){ max = second; num = first; } } cout<<num; return 0; }