数据结构专题——队列的应用 A1056.Mice and Rice ( 25)

Posted jasonpeng1

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构专题——队列的应用 A1056.Mice and Rice ( 25)相关的知识,希望对你有一定的参考价值。

技术图片

 

 

#include <bits/stdc++.h>
#include<math.h>
#include <string>
using namespace std;
const int maxn = 1010;
struct mouse{
    int weight;//质量
    int R;//排名
}mouse[maxn];
int main(){
    int np,ng,order;
    scanf("%d%d",&np,&ng);
    for(int i=0;i<np;++i){
        scanf("%d",&mouse[i].weight);
    }
    queue<int> q;//定义一个队列
    for(int i=0;i<np;++i){
        scanf("%d",&order);
        q.push(order);
    }
    int temp = np,group;//temp为当前轮的比赛总老鼠数,group为组数
    while(q.size() != 1){
        //计算group,即当前轮分为几组进行比赛
        if(temp % ng == 0){
            group = temp/ng;
        }else{
            group = temp/ng + 1;
        }
        //枚举每一组,选出该组老鼠中质量最大的
        for(int i = 0;i<group;++i){
            int k = q.front();//k存放该组质量最大的老鼠的编号
            for(int j =0;j<ng;++j){
                //在最后一组老鼠数不足NG时起作用,退出循环
                if(i * ng + j >= temp) break;
                int front = q.front();//队首老鼠编号
                if(mouse[front].weight > mouse[k].weight){
                    k = front;
                }
                mouse[front].R = group + 1;//该轮老鼠排名为group + 1
                q.pop();
            }
            q.push(k);
        }
        temp = group;//group只老鼠晋级,因此下轮总老鼠数为group
    }
    mouse[q.front()].R = 1;//当队列中只剩下1只老鼠时,令其排名为1
    //输出所有老鼠的信息
    for(int i=0;i<np;++i){
        printf("%d",mouse[i].R);
        if(i < np - 1){
            printf(" ");
        }
    }
    system("pause");
    return 0;
} 

以上是关于数据结构专题——队列的应用 A1056.Mice and Rice ( 25)的主要内容,如果未能解决你的问题,请参考以下文章

1056 Mice and Rice

1056 Mice and Rice (25 分)难度: 一般 / 知识点: 模拟

PAT 1056 Mice and Rice (25)

STL_A1056 Mice and Rice (25 分)

PAT甲级1056 Mice and Rice (25 分)

PAT (Advanced Level) 1056. Mice and Rice (25)