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分)的主要内容,如果未能解决你的问题,请参考以下文章

1055. The World's Richest (25)

PAT Advanced 1055 The World's Richest (25分)

1055 The World's Richest (25分)

1055 The World's Richest (25分)

PAT (Advanced Level) 1055. The World's Richest (25)

1055 The World‘s Richest