pat 1012. The Best Rank (25)

最新推荐文章于 2022-03-02 19:29:24 发布

YYlxid

最新推荐文章于 2022-03-02 19:29:24 发布

阅读量846

点赞数

分类专栏： coding way 经典

本文链接：https://blog.csdn.net/YYlxid/article/details/10374287

版权

coding way 同时被 3 个专栏收录

167 篇文章 0 订阅

订阅专栏

经典

16 篇文章 0 订阅

订阅专栏

pat

13 篇文章 0 订阅

订阅专栏

题目简单注意排名~~

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
#define N 2005
int ranks[N][4],c[N],m[N],e[N],a[N];
void print(int n)
{
	int i,j;
	for(i=0;i<n;i++)
	{
		for(j=0;j<4;j++)
			cout<<ranks[i][j]<<" ";
		cout<<endl;
	}
	cout<<endl;
	for(i=0;i<n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}
void getrank(int a[],int n,int k)
{
	int i,j,num=0,max;
	for(i=0;i<n;i++)ranks[i][k]=0;
	for(i=1;i<=n&&num<n;i++)
	{
		max=0;
		for(j=0;j<n;j++)
			if(!ranks[j][k]&&a[j]>max)max=a[j];
		for(j=0;j<n;j++)
			if(a[j]==max)//test 会出现一样的排名
			{
				ranks[j][k]=i;
				num++;
			}
		i=num;  //排名注意  对于 90 84 88 91 88 排名应为 2 5 3 1 3 而不是  2 4 3 1 3
	}
}
int find(char s[][10],int n,char a[])
{
	int i;
	for(i=0;i<n;i++)
		if(!strcmp(s[i],a))return i;
	return -1;

}
int min(int a,int b)
{
	return a<b?a:b;
}
void decision(int i)
{
	int j,min=0;
	for(j=1;j<4;j++)
		if(ranks[i][j]<ranks[i][min])min=j;
	cout<<ranks[i][min]<<" ";
	if(min==0)cout<<"A\n";
	else
		if(min==1)cout<<"C\n";
		else
			if(min==2)cout<<"M\n";
			else
				cout<<"E\n";

}
int main()
{
	int n,t,i;
	char s[N][10],s1[10];
	while(cin>>n>>t)
	{
		for(i=0;i<n;i++)
		{
			cin>>s[i]>>c[i]>>m[i]>>e[i];
			a[i]=(int)((c[i]+m[i]+e[i])/3.0+0.5);//四舍五入
		}
		getrank(c,n,1);
		getrank(m,n,2);
		getrank(e,n,3);
		getrank(a,n,0);
		while(t--)
		{
			cin>>s1;
			i=find(s,n,s1);
			if(i!=-1)decision(i);
			else
				cout<<"N/A\n";
		}
	}
	return 0;
}