1056 Mice and Rice(queue的应用)
这类题目是C++标准模板库的使用,是重点知识。
题目要描述如下:
题目大致意思:
np为老鼠的数量,ng为每组最多g个老鼠。先给出np个老鼠的重量,再给出老鼠的初始顺序(第i名的老鼠是第j号,j从0开始)。每ng个老鼠分为一组,对于每组老鼠,选出最重的那个,晋级下一轮比赛,然后依次再以np个老鼠一组分类,然后选出重量最大的。。。直到只剩下一只老鼠,排名为1.输出为老鼠的排名,这个排名是按照原输入老鼠的顺序输出的。
大致思路:
可以使用两个数组,分别来存储老鼠的重量和序列信息,然后按照序列信息,让对应老鼠
原创
2020-10-29 09:41:00 ·
65 阅读 ·
0 评论