每次从所有没有重要程度的妹子中,找到若干妹子,对于这些妹子的任意一个,需要保证没有其他妹子比她更重要,然后把她们的重要程度标为 1 ,下一次再从剩下没有重要程度的妹子中找到若干妹子,依然符合上述条件,然后把她们的重要程度标为 2,……,重复直到所有妹子都有自己的重要程度,由于妹子太多,小石忙不过来,请你帮帮他。
小石有 n 个妹子,每个妹子都有一个细心程度 a_i a i 和一个热心程度 b_i b i , 小石想给她们一个重要程度 t_i t i (重要程度为 1 表示最重要,重要程度越小表示越重要)。 如果一个妹子 i 的细心程度和热心程度都比妹子 j 大,那么妹子 i 的重要程度要大于妹子 j 的重要程度,即妹子 i 比妹子 j 重要。 流程如下: 每次从所有没有重要程度的妹子中,找到若干妹子。对于这些妹子的任意一个,需要保证没有其他妹子比她更重要。然后把她们的重要程度标为 1 。下一次再从剩下没有重要程度的妹子中找到若干妹子,依然符合上述条件,然后把她们的重要程度标为 2,……,重复直到所有妹子都有自己的重要程度。 由于妹子太多,小石忙不过来,请你帮帮他。
(图片来源网络,侵删)