注意到\(N(\leq 10^5)\),\(M(\leq 100)\),那么对于数据集可以进行如下处理:
按题目要求对所有数据排序。
建立标记数组c[AGE],在\(c_i\)中记录年龄为\(i\)的人数,其中const int AGE = 205。再建立新数组s[N],记录有效数据。
c[AGE]
const int AGE = 205
s[N]
遍历已有序的数据。若对于当前数据的年龄,已被记录的人数不超过\(M\),则此数据为有效数据,记录到新数组s[N]中。
根据新数组s[N]中的数据输出相应的信息。
👉 code