PATA1025PAT Ranking

• 需要注意的就是sort函数的应用，还有自己比较函数cmp的编写
• 在一个就是结构体的设计，排序时的考室内的排序，数组下标的处理

参考代码：

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;

struct Student
{
	char id[15];//准考证号
	int score;//分数
	int location_number;//考室号
	int local_rank;//每个考室的排名
}stu[30010];

bool cmp(Student a, Student b)//比较函数
{
	if (a.score != b.score) return a.score > b.score;
	else return strcmp(a.id, b.id) < 0;
}

int main()
{
	int n, k, num = 0;//n是考室数，k是每个考室的人数，num是总人数
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &k);
		for (int j = 0; j < k; j++)
		{
			scanf("%s %d", stu[num].id, &stu[num].score);
			stu[num].location_number = i;
			num++;
		}
		sort(stu + num - k, stu + num, cmp);//每个考室段的考生进行排序
		stu[num - k].local_rank = 1;//给每个考生的最高分排名标记为1
		for (int j = num - k + 1; j < num; j++)
		{
			if (stu[j].score == stu[j - 1].score)
			{
				stu[j].local_rank = stu[j - 1].local_rank;
			}
			else
			{
				stu[j].local_rank = j + 1 - (num - k);
			}
		}
	}

	printf("%d
", num);
	sort(stu, stu + num, cmp);//给怎么所有考生进行排序
	int r = 1;
	for (int i = 0; i < num; i++)//直接进行输出
	{
		if (i > 0 && stu[i].score != stu[i - 1].score)
		{
			r = i + 1;
		}
		printf("%s ", stu[i].id);
		printf("%d %d %d
", r, stu[i].location_number, stu[i].local_rank);
	}

	system("pause");
	return 0;
}