统计数组中数字的个数

输入：10个整数，如 9 9 0 7 8 6 5 7 3 9

输出：统计每个数字出现的次数，并按数字的大小排序

0:1

3:1

5:1

6:1

7:2

8:1

9:3

#include <iostream>
#include <map>
using namespace std;

int main()
{
    map<int, int> m;
    int input[10];
    int i;
    for (i = 0; i < 10; i++)
    {
        cin >> input[i];
        m[input[i]]++;
    }

    map<int,int>::iterator m_iter;
    for (m_iter = m.begin(); m_iter != m.end(); m_iter++)
    {
        cout<<m_iter->first<<":"<<m_iter->second<<endl;
    }

    return 0;
}

1. 用map事半功倍

2. map中自动按key值升序排序

输出：