1055 The World's Richest (25分)
Posted goldenretriever
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1055 The World's Richest (25分)相关的知识,希望对你有一定的参考价值。
注意到(N(leq 10^5)),(M(leq 100)),那么对于数据集可以进行如下处理:
-
按题目要求对所有数据排序。
-
建立标记数组
c[AGE]
,在(c_i)中记录年龄为(i)的人数,其中const int AGE = 205
。再建立新数组s[N]
,记录有效数据。 -
遍历已有序的数据。若对于当前数据的年龄,已被记录的人数不超过(M),则此数据为有效数据,记录到新数组
s[N]
中。 -
根据新数组
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分)