试题 算法训练 数的统计 -> map set基础练习

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <cstring>
#include <iomanip>
#include <cmath>
#include <map>
#include <set>

using namespace std;

const int N = 1010;

int n;
int a[N];

int main()
{
    cin >> n;
    map<int, int> mp;
    set<int> s;
    for (int i = 1; i <= n; i ++ )
    {
        int x;
        cin >> x;
        mp[x] ++ ;
        s.insert(x);
    }
    for (set<int>::iterator it = s.begin(); it != s.end(); it ++ )
    {
        cout << *it << ‘ ‘ << mp[*it] << endl;
    }
    return 0;
}