#P1671. 2024.02.25-360春招第一题-中间的数

2024.02.25-360春招第一题-中间的数

题目描述

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