201312-1- 出现次数最多的数

题目：

问题描述

　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s₁, s₂, …, s_n (1 ≤ s_i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

6
10 1 10 20 30 20

样例输出

10

——————————————————————————————————————————————————————

这道题使用 map 即可  （    容量大小不用事先声明 ，初始值默认为0  ）

 

#include<stdio.h>
#include<iostream>
#include<vector>
#include<map>

using namespace std;            //

int main()
{
    map<int,int>m;  //    如果不指定大小 ？？  
    int n;
    cin>>n;
    
    vector<int>val;
    
//    m[2] = 2;
//    m[1] = 4;
//    
//    for (map<int,int>::iterator it = m.begin();it!=m.end();it++)         ///map 如何 迭代器取值 
//    {
//        cout<<it->first<<" "<<it->second<<endl;
//    }
    
    for (int i=0;i<n;i++)
    {
        int v;
        cin>>v;
        m[v]++;
        
        val.push_back(v);
    }
    
    int ans;
    int cnt=0;
    
//    for (int i=0;i<m.size();i++)
//    {
//        
//        int tmp = val[i];
//        int tmp_cnt = m[tmp];
//        
//        if (tmp_cnt>cnt)
//        {
//            cnt = tmp_cnt;
//            ans = 
//        }
//    }
    

    for (map<int,int>::iterator it = m.begin();it!=m.end();it++)         ///map 如何 迭代器取值 
    {
        int tmp = it->second;
        if (tmp>cnt)
        {
            cnt = tmp;
            ans = it->first;
        }
    }
    
    cout<<ans;
    
    return 0;
 }