1056. Mice and Rice (25)PAT甲级

最新推荐文章于 2022-06-15 15:05:09 发布

原创最新推荐文章于 2022-06-15 15:05:09 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 甲级专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一个比赛排名模拟算法，该算法使用队列和结构体来实现。通过输入参赛者的体重和初始顺序，模拟多轮淘汰过程，最终确定每个参赛者的最终排名。

传送门

#include<stdio.h>
#include<queue>

using namespace std;
#define MAX_N 1010

struct mouse{
    int weight;
    int rank;
}mouse[MAX_N];

queue<int >q;

int main(){
    int np,ng,order;
    scanf("%d%d",&np,&ng);
    for(int i=0;i<np;i++){
        scanf("%d",&mouse[i].weight);
    }
    for(int i=0;i<np;i++){
        scanf("%d",&order);
        q.push(order);  
    }
    int num=np;
    int group;
    while(q.size()!=1){
        if(num%ng==0)   group=num/ng;
        else    group=num/ng+1;
        for(int i=0;i<group;i++){
            int max=q.front();
            for(int j=0;j<ng;j++){
                if(i*ng+j>=num) break;
                int front=q.front();
                if(mouse[front].weight>mouse[max].weight){
                    max=front;
                }
                mouse[front].rank=group+1;
                q.pop();
            }
            q.push(max);
        }
        num=group;
    }
    mouse[q.front()].rank=1; 
    for(int i=0;i<np;i++){
        printf("%d",mouse[i].rank);
        if(i!=np-1) printf(" ");
    }
    return 0;
}