A1012（25）

关注

原创最新推荐文章于 2026-05-19 10:27:57 发布 284 阅读 AI 写同款· GEO 优化 ›

多尺度变换（Multidimensional Scaling ，MDS）详解介绍多尺度变换基本原理阅读详情

坑点，开数组一定要开在外面啊，要不会出现段错误，看晴神代码可能需要注意这点
技巧点，利用单独的数组记录下对应id下的四个值分别是多少，这样可以省去查找的麻烦，输出的时候也可以设置单独数组，记录下当前这个排名是哪一项的，晴神的算法已经很简洁啦，这个题不难就是做起来有些复杂

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

int now;
struct Stu
{
	int id;
	int score[4];
}stu[2010];
bool cmp(Stu a,Stu b)
{
	return a.score[now]>b.score[now];
}
char course[4]={'A','C','M','E'};
int Rank[10000000][4]={0};

int main(){
   int n,m;
	cin>>n>>m;
	for (int i=0;i<n;i++)
	{
		scanf("%d %d %d %d",&stu[i].id,&stu[i].score[1],&stu[i].score[2],&stu[i].score[3]);
		stu[i].score[0]=stu[i].score[1]+stu[i].score[2]+stu[i].score[3];
	}
	for (now=0;now<4;now++)
	{
		sort(stu,stu+n,cmp);
		Rank[stu[0].id][now]=1;
		int r=2;
		for (int i=1;i<n;i++)
		{
			if (stu[i].score[now]==stu[i-1].score[now])
			Rank[stu[i].id][now]=Rank[stu[i-1].id][now];
			else
			Rank[stu[i].id][now]=r;
			r++;
		}
	}
	for (int i=0;i<m;i++)
	{
		int name;
		scanf("%d",&name);
		if (Rank[name][0]==0)
		printf("N/A");
		else
		{
			int minans=n+1,ans;
			for (int j=0;j<4;j++)
			{
				if (Rank[name][j]<minans)
				{
					minans=Rank[name][j];
					ans=j;
				}
			}
			printf("%d %c\n",minans,course[ans]);
		}
	}
	
    return 0;
}