need help pat甲级1012 The Best Rank 最后一个点运行时错误

才疏学浅易大师

于 2022-06-29 22:02:48 发布

阅读量199

点赞数 1

分类专栏：灌水文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_45989486/article/details/125530444

版权

灌水专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该程序采用C++编程，通过结构体存储学生姓名、各科成绩及平均分，按照平均分、语文、数学、英语四科成绩进行排序。首先按平均分排序，再分别按语文、数学、英语成绩进行排名更新，最后输出学生排名和对应科目标识。程序处理了成绩排名的特殊情况，如成绩相同的情况，并提供了查询学生排名和对应最佳科目标识的功能。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
struct stu
{
	string name;
	int c;
	int m;
	int e;
	int a;
	
	int rank;
	char ch;
}p[10010];
int top,cnt;
map<string,int> mp;

bool cpa(stu x,stu y)
{
	if(x.a!=y.a)
		return x.a>y.a;
}
bool cpc(stu x,stu y)
{
	if(x.c!=y.c)
		return x.c>y.c;
}
bool cpm(stu x,stu y)
{
	if(x.m!=y.m)
		return x.m>y.m;
}
bool cpe(stu x,stu y)
{
	if(x.e!=y.e)
		return x.e>y.e;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>p[i].name>>p[i].c>>p[i].m>>p[i].e;
		p[i].a=(p[i].c+p[i].m+p[i].e)/3+0.5;	//四舍五入 
	}
	sort(p+1,p+n+1,cpa);
	//最后一点为nm同为2000时，全部n/a情况
	top=0,cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(p[i].a!=top)
		{
			top=p[i].a;
			cnt=i;
		}
		p[i].rank=cnt;
		p[i].ch='A';
	}
	
	sort(p+1,p+n+1,cpc);
	top=0,cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(p[i].c!=top)
		{
			top=p[i].c;
			cnt=i;
		}
		if(p[i].rank>cnt)
		{
			p[i].rank=cnt;
			p[i].ch='C';
		}
	}
		
	sort(p+1,p+n+1,cpm);
	top=0,cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(p[i].m!=top)
		{
			cnt=i;
			top=p[i].m;
		}
		if(p[i].rank>cnt)
		{
			p[i].rank=cnt;
			p[i].ch='M';
		}
	}
	
	sort(p+1,p+n+1,cpe);
	top=0,cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(p[i].e!=top)
		{
			top=p[i].e;
			cnt=i;
		}
		if(p[i].rank>cnt)
		{
			p[i].rank=cnt;
			p[i].ch='E';
		}
	}
	for(int i=1;i<=n;i++)
		mp[p[i].name]=i;
	for(int i=1;i<=m;i++)
	{
		string s;
		cin>>s;
		if(mp[s])
			cout<<p[mp[s]].rank<<' '<<p[mp[s]].ch<<endl;
		else
			cout<<"N/A"<<endl;
	}
}