1012. The Best Rank (25)

最新推荐文章于 2025-08-03 14:47:31 发布

原创最新推荐文章于 2025-08-03 14:47:31 发布 · 4.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ZJU #PAT

面试编程训练同时被 2 个专栏收录

93 篇文章

订阅专栏

浙大PAT

54 篇文章

订阅专栏

本文介绍了一个使用C++实现的结构体排序算法，并通过一个具体的应用案例来展示如何进行有效的排序与查询操作。该程序首先输入学生信息及成绩，然后通过比较不同科目的成绩来确定每个学生的最佳排名及对应的科目。

考察结构体排序

#include<iostream>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
int n;//student
int m;//query
typedef struct Node
{
	string name;
	int grade[4];
	int bestRank;
	int bestGrade;
}Node;
typedef struct SortNode
{
	int g, idx, rank;
	bool operator>(const SortNode& orh)const
	{
		return g>orh.g;
	}
}SortNode;
char CharTable[4]={'A','C','M','E'};
#define INF 0x6FFFFFFF
int main()
{
	//input
	scanf("%d%d",&n,&m);
	vector<Node> stu(n);//student
	map<string, int> stuMap;//for query
	for(int i = 0; i < n; ++i)
	{
		cin>>stu[i].name;
		scanf("%d%d%d", &stu[i].grade[1], &stu[i].grade[2], &stu[i].grade[3]);
		stu[i].grade[0] = stu[i].grade[1]+stu[i].grade[2]+stu[i].grade[3];
		stu[i].bestRank = INF;
		stuMap[stu[i].name] = i;
	}
	//
	for(int i = 0; i < 4; ++i)//for every record
	{
		vector<SortNode> sortNode(n);
		for(int j = 0; j < n; ++j)
		{
			sortNode[j].g = stu[j].grade[i];
			sortNode[j].idx = j;
		}
		sort(sortNode.begin(), sortNode.end(), greater<SortNode>());
		//process the same grade case
		int nowGrade = INF;
		int nowRank = 0;
		for(int j = 0; j < n; ++j)
		{
			if(sortNode[j].g == nowGrade)
				sortNode[j].rank = nowRank;
			else
			{
				sortNode[j].rank = j;
				nowRank = j;
				nowGrade = sortNode[j].g;
			}
		}
		//then compare to select the best rank
		for(int j = 0; j < n; ++j)
		{
			int idx = sortNode[j].idx;
			int rank = sortNode[j].rank;
			if(stu[idx].bestRank > rank)
				stu[idx].bestRank = rank, stu[idx].bestGrade = i;
		}
	}

	//query
	for(int i = 0; i < m; ++i)
	{
		string name;
		cin>>name;
		map<string, int>::iterator it = stuMap.find(name);
		if(it!=stuMap.end())
		{
			int idx = it->second;
			printf("%d %c\n", stu[idx].bestRank+1, CharTable[stu[idx].bestGrade]);
		}
		else printf("N/A\n");
	}
	return 0;
}