1012. The Best Rank_1012 the best rank柳婼-优快云博客

本文介绍了一个学生排名查询系统的设计与实现。系统通过处理学生的成绩数据，自动计算每位学生在不同科目上的最佳排名，并能根据姓名快速查询其最佳成绩等级及排名情况。采用C++编程语言完成，涉及数据结构如向量、映射等，以及排序算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>  
#include<vector>  
#include<set>  
#include<map>  
#include<queue>  
#include<algorithm>
#include<functional>
#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;
}