1025 PAT Ranking（排序）

这类题目归结于常用技巧与算法，有很鲜明的套路，重在理解其规则，通常写起来不算太复杂。

题目描述：


题目大致意思：
可以抽象为，输入N个班级，再输入每个班级中学生的学号和分数。输出学生的总人数，然后按总排名不减的顺序输出（分数相同的拥有相同的排名），如果总排名相同，则按学号从小到大的顺序输出，依次输出学生的学号，总排名，所属班级和班级内排名。
大致思路：
用一个结构体来存储每个学生的学号，分数和所属的班级，结构体数组中还包含总排名和班级排名的变量，进而用一个结构体数组来存储所有学生的信息。首先对结构体数组按班级对成绩进行排序，用排序的结果来完善班级排名变量。然后对结构体数组进行总排序，用排序的结果完善总排名变量，最后进行输出即可。
提交结果如下：
有一个测试用例未通过，放在第二轮刷题时解决。

提交的代码如下：

#include<vector>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct Student
{
	string id;
	int banji;
	int score;
	int banji_rank;
	int total_rank;
};
bool cmp1(Student stu1, Student stu2)
{
	if (stu1.banji != stu2.banji)
		return stu1.banji < stu2.banji;
	else
	{
		return stu1.score > stu2.score;
	}
}
bool cmp2(Student stu1, Student stu2)
{
	if (stu1.score != stu2.score)
		return stu1.score > stu2.score;
	else
		return stu1.id < stu2.id;
}
vector<Student> arr;
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int m;
		cin >> m;
		for (int j = 0; j < m; j++)
		{
			Student stu;
			cin >> stu.id >> stu.score;
			stu.banji = i + 1;
			arr.push_back(stu);
		}
	}
	sort(arr.begin(), arr.end(), cmp1);
	int index = 1;
	arr[0].banji_rank = 1;
	int temp = 0;
	for (int i = 1; i < arr.size(); i++)
	{
		if (arr[i].banji == arr[i-1].banji)
		{
			if (arr[i].score == arr[i - 1].score)
			{
				temp++;
				arr[i].banji_rank = arr[i - 1].banji_rank;
			}
			else
			{
				arr[i].banji_rank = arr[i - 1].banji_rank+1+temp;
				temp = 0;
			}
		}
		else
		{
			arr[i].banji_rank = 1;
		}
	}
	//至此，已经完成了班级的内部排序，接下来进行总排序
	sort(arr.begin(), arr.end(), cmp2);
	arr[0].total_rank = 1;
	int temp1 = 0;
	for (int i = 1; i < arr.size(); i++)
	{
		if (arr[i].score == arr[i - 1].score)
		{
			arr[i].total_rank = arr[i - 1].total_rank;
			temp1++;
		}
		else
		{
			arr[i].total_rank = arr[i - 1].total_rank + 1 + temp1;
			temp1 = 0;
		}
	}
	cout << arr.size() << endl;
	for (int i = 0; i < arr.size(); i++)
	{
		cout << arr[i].id << " " << arr[i].total_rank << " " << arr[i].banji << " " << arr[i].banji_rank << endl;
	}
}

本次提交后累计得分498，排名为14618。