A1012(25)

坑点,开数组一定要开在外面啊,要不会出现段错误,看晴神代码可能需要注意这点
技巧点,利用单独的数组记录下对应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;
}

此处再贴上一位大佬的写法,我一开始也是这个思路,但是因为最后一步查找id觉得太麻烦就没有继续写下去了,其实是可以采用数组方式来计算这个值的,这也告诉我们数组是很重要的
https://blog.csdn.net/phoenix_wei/article/details/79218984

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值