1055 The World's Richest (25分)

Posted goldenretriever

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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

以上是关于1055 The World's Richest (25分)的主要内容，如果未能解决你的问题，请参考以下文章