1012 The Best Rank (25 分)

题目

题目链接

题解

结构体排序。

我是写的四个不同的cmp函数，分开进行四次排序，每次更新最小排名，同时记录学科；

柳巨是将每个人的四个分数保存成了一个数组，写了一个函数，通过下标控制对哪个学科的成绩进行排序，可以通过循环来实现对每个学科的排序，每次更新最小排名，同时记录学科。

代码

好看的AC代码：

#include
using namespace std;
const int N = 1e7+10;

string mp = "ACME";
int flag;

struct student {
	int id, score[4], rk[4];
} s[N];

int best_rk[N], best_class[N];

bool cmp (student x, student y) {
	return x.score[flag] > y.score[flag];
}

int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 0;i > s[i].id >> s[i].score[1] >> s[i].score[2] >> s[i].score[3];
		s[i].score[0] = int (1.0 * (s[i].score[1] + s[i].score[2] + s[i].score[3]) / 3);
	}
	
	for (flag = 0;flag > s[i].e;
		s[i].a = int ((s[i].c + s[i].m + s[i].e) * 1.0 / 3);
	}
		
	sort (s, s + n, cmp_a);
	rk_a[s[0].id] = 1;
	rk[s[0].id] = 1;
	rk_class[s[0].id] = 'A';
	for (int i = 1;i