题目描述

  你有一个长度为m的正整数序列，下表从1开始。对于这个序列，你需要统计整个序列的数字种类数，记种类数为m，之后对于每一种数字x，记其出现次数为$C_x$，设函数$f(x)$表示在序列中从左到右第$\lceil C_x/2 \rceil$个数字x对应的下标($\lceil y \rceil$表示对y向上取整，例如$\lceil 0.5 \rceil$=1，$\lceil 2 \rceil$=2)。最后你需要将所有$f(x)$按从小到大的顺序输出出来。

思路:值域分桶存储，模拟

存储结构

1.要统计每个数字出现次数，可以使用一个哈希表counter存储，结构为<key = int , value = int>

由于数字大小(值域)只有$10000$ , 那么我们可以直接开一个大小为$10000$的数组(或者一个哈希表) positions，而每一个数组(哈希表的value) positions[x] 是一个可变长的数组，存储每个数组的下标。结构为<key = int , value = int[]>

模拟