我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED
原题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805419468242944
题目描述:
题目翻译:
1056 老鼠和大米
老鼠和大米是编程竞赛的名称,每个程序员必须编写一段代码来控制给定地图中老鼠的移动。每只老鼠的目标是尽可能多地吃大米以成为胖老鼠。
首先,随机决定NP个程序员的比赛顺序。每NG个程序员在一组中进行比赛。一组中最胖的老鼠获胜并进入下一回合。本回合中的所有输家排名都相同。每组中的获胜者将进入到下一场比赛中,直到确定最终获胜者。
为简单起见,假设一旦程序员提交他/她的代码,每个老鼠的重量就固定了。 给出所有老鼠的重量和初始比赛顺序,你需要输出程序员的排名。
输入格式:
每个输入文件包含一个测试用例。对每个测试用例,第一行包含2个正整数:NP和NG(<= 1000),分别代表程序员的数量和一组中的最大老鼠数量。如果在程序员列表的最后剩余的老鼠数量小于NG,则剩下的所有小鼠将被放入最