队列的应用

题意

给出NP只老鼠的质量，并给出它们的初始值顺序（具体见样例解释），按这个初始顺序把这些老鼠按每NG只分为一组，最后不够NG只的也单独分为一组。对每组老鼠，选出它们中质量最大的1只晋级，这样晋级的老鼠数就等于该轮分组的组数。对这些晋级的老鼠再按上面的步骤每NG只分为一组进行比较，选出质量最大的一批继续晋级，这样直到最后只剩下1只老鼠，排名为1.把这些老鼠的排名按原输入的顺序输出。

输入样例

11 3
25 18 0 46 37 3 19 22 57 56 10
6 0 8 7 10 5 9 1 4 2 3

输出样例

5 5 5 2 5 5 5 3 1 3 5

样例解释

题目中给出的老鼠们的初始值顺序其实是编号的顺序，即6号老鼠排在第一个，0号老鼠拍在第二个，…，3号老鼠排在最后一个。这样初始时老鼠的顺序就是（用质量表示）：

19 25 57 22 10 3 56 18 37 0 46

这样质量为57的老鼠排名第一，质量为46的老鼠排名第二，质量为22、56的老鼠排名并列第三。由于此时已经有4只老鼠了，因此接下来剩下的老鼠全部为第五名。
输出老鼠的排名时，按照原输入质量的顺序输出排名。

思路

步骤1：开一个结构体mouse，用以记录每只老鼠的质量和排名。
定义一个队列，用来在算法过程中按顺序处理每轮的老鼠。
步骤2：算出以下几个数据。
1、每轮比赛把老鼠分成的组数group：设当前轮的参赛老鼠数有temp只，如果temp%NG为0，那么说明能够把老鼠完整划分，因此group=temp/NG；否则，说明最后会有少于NG只老鼠会单独分为一组，此时组数group=temp/NG+1。
2、由于每组晋级1只老鼠，因此当前轮晋级的老鼠数等于group，且该轮未晋级的老鼠的排名均为group+1.
由此可以得到算法的大致轮廓：
1、用temp记录当前轮的参赛老鼠数（初始值为NP），group记录当前轮的组数，初始时把老鼠们的编号按顺序加入队列。
2、之后进入while循环，每一层循环代表一轮比赛。
3、对每一轮比赛，枚举队列内的当前轮的temp只老鼠，按每NG只老鼠一组选出组内质量最大的老鼠，并将其入队表示晋级&