1055 The World's Richest (25分)

标签：建立   ons   年龄   lob   world   根据   有序   记录   strong   

注意到\(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分)

标签：建立   ons   年龄   lob   world   根据   有序   记录   strong   

原文地址：https://www.cnblogs.com/goldenretriever/p/13425056.html