1012 The Best Rank (25分)

最新推荐文章于 2022-05-24 17:07:51 发布

Blick Winkel

最新推荐文章于 2022-05-24 17:07:51 发布

阅读量88

点赞数

分类专栏： pat甲级

本文链接：https://blog.csdn.net/weixin_44606055/article/details/104261131

版权

pat甲级专栏收录该内容

34 篇文章 0 订阅

订阅专栏

本文详细解析了一个竞赛排名系统的实现过程，包括数据输入、选手评分、多维度排名计算以及最佳排名输出等功能。系统使用C++语言，通过结构体存储选手信息，运用排序算法进行成绩对比，最终确定每位选手在平均分、C、M、E四个方面的最佳排名。

摘要由CSDN通过智能技术生成

1012 The Best Rank (25分)
注意点：
排名为111456不是111234
代码：

#include<iostream>//AC
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
const int maxn = 1e7;
struct node {
	int id;
	int score[4];
};
char s[5] = { 'A','C','M','E' };
int Rank[5][maxn] = { {0} }, flag = -1;
bool cmp1(node p, node q) {//参考柳神
	return p.score[flag]>q.score[flag];
}

int main() {
	int n, l, id, c, m, e, a;
	vector<node> stu;
	scanf("%d%d", &n, &l);
	for (int i = 0; i < n; i++) {
		node t;
		scanf("%d%d%d%d", &id, &c, &m, &e);
		a = round(((double)(c + m + e) / 3));//不四舍五入也能过。。。
		t = { id,a,c,m,e };
		stu.push_back(t);
	}
	
	for (flag = 0; flag < 4; flag++) {
		sort(stu.begin(), stu.end(), cmp1);
		int t = stu[0].score[flag], cnt = 1;
		Rank[flag][stu[0].id] = cnt;
		for (int i = 1; i < stu.size(); i++) {
			if (stu[i].score[flag] == t) {
				Rank[flag][stu[i].id] = cnt;
			}
			else {
				t = stu[i].score[flag];
				cnt = i + 1;
				Rank[flag][stu[i].id] = cnt;
			}
		}
	}

	for (int i = 0; i < l; i++) {
		int Min = 1e9;
		cin >> id;
		for (int j = 0; j < 4; j++) {
			if (Rank[j][id] == 0) { break; }
			if (Rank[j][id] < Min) {
				Min = Rank[j][id];
				c = j;
			}
		}
		if (Min == 1e9) {
			printf("N/A\n");
		}
		else {
			printf("%d %c\n", Min, s[c]);
		}
	}
	return 0;
}