1055 The World's Richest (25分)

**注意到$N(\leq 10^5)$,\(M(\leq 100)\),**那么对于数据集可以进行如下处理:

  1. 题目要求对所有数据排序。

  2. 建立标记数组c[AGE],在$c_i$中记录年龄为$i$的人数,其中const int AGE = 205。再建立新数组s[N],记录有效数据。

  3. 遍历已有序的数据。若对于当前数据的年龄,已被记录的人数不超过$M$,则此数据为有效数据,记录到新数组s[N]中。

  4. 根据新数组s[N]中的数据输出相应的信息。

👉 code

posted @ 2020-08-03 10:52  Hellofds  阅读(58)  评论(0)    收藏  举报