A1025 PAT Ranking （25 分）

最新推荐文章于 2022-06-21 16:06:59 发布

原创最新推荐文章于 2022-06-21 16:06:59 发布 · 187 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的学生信息排序与排名的程序，通过结构体和自定义比较函数实现了对学生的ID和分数进行排序，并计算了每个学生的局部排名和总排名。程序使用了标准输入输出，以及<algorithm>库中的sort函数。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct student
{
	char id[15];
	int lrank;
	int score;
	int lnum;
}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;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &k);
		for (int j = 0; j < k; j++)
		{
			scanf("%s %d", stu[num].id, &stu[num].score);
			stu[num].lnum = i;
			num++;
		}
		sort(stu + num - k, stu + num, cmp);//stu+num为最后元素的下一个
		stu[num - k].lrank = 1;
		for (int j = num - k + 1; j < num; j++)
		{
			if (stu[j].score == stu[j - 1].score) stu[j].lrank = stu[j-1].lrank;
			else stu[j].lrank = j+1-(num-k);
		}
	}
	printf("%d\n", num);//由于num从0开始计数 
	sort(stu, stu + num, cmp);//num是实际数组位置的下一个位置
	int r = 1;//第一个的总排名
	for (int i = 0; i < num; i++)
	{
		if (i >= 1 && stu[i].score != stu[i - 1].score) r=i+1;
		printf("%s ", stu[i].id);
		printf("%d %d %d\n", r, stu[i].lnum+1, stu[i].lrank);
	}
	return 0;
}

在最后总排名的地方，自己的相反本来是在类里面定义一个总排名，再按照sort 判别是否相等来判断，但由于最后是直接输出，所以直接判断输出即可