PAT #A1051 Pop Sequence

最新推荐文章于 2021-08-01 13:14:11 发布

原创最新推荐文章于 2021-08-01 13:14:11 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个比赛排名算法的实现过程，使用C++编程语言，通过队列和结构体来处理参赛者的体重和出场顺序，最终确定每个参赛者的排名。算法首先读取参赛者的基本信息，然后通过比较每组中参赛者的体重，决定晋级者，直至最后决出冠军。

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

#include<iostream>
#include<queue>
#include<algorithm>

using namespace std;

const int maxn=1010;

struct mouse {
	int weight, order, rank;
}mouse[1010];

queue<int> q;

int main() {
	int np, ng,turn[maxn];
	cin >> np >> ng;
	int weight, order;
	for (int i = 0;i < np;i++) {
		cin >> weight;
		mouse[i].weight = weight;
	}
	for (int i = 0;i < np;i++) {
		cin >> order;
		q.push(order);
	}
	int temp = np;
	int group;

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

}