PAT-A1056 Mice and Rice 题目内容及题解

最新推荐文章于 2021-08-06 16:05:26 发布

原创

最新推荐文章于 2021-08-06 16:05:26 发布 · 607 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #甲级 #OJ #编程学习

本文介绍了PAT-A1056 Mice and Rice编程比赛的规则，每轮比赛最重的老鼠获胜。给定程序员的数量、每组的最大老鼠数、各老鼠的体重和初始比赛顺序，你需要输出所有程序员的最终排名。解题思路包括读取数据、模拟比赛过程并输出排名。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of each mouse is to eat as much rice as possible in order to become a FatMouse.

First the playing order is randomly decided for NP programmers. Then every NG programmers are grouped in a match. The fattest mouse in a group wins and enters the next turn. All the losers in this turn are ranked the same. Every NG winners are then grouped in the next match until a final winner is determined.

For the sake of simplicity, assume that the weight of each mouse is fixed once the programmer submits his/her code. Given the weights of all the mice and the initial playing order, you are supposed to output the ranks for the programmers.