题解

思路

建立 map<int, int> mp。

每读入一个整数 x，执行：

mp[x]++;

其中：

• x 是键；
• mp[x] 是该整数当前出现的次数。

map 会自动按照键从小到大保存元素，所以最后直接遍历即可按要求输出。

复杂度

设不同整数的数量为 $k$。

• 时间复杂度：$O(n\log k)$；
• 空间复杂度：$O(k)$。