【POJ - 2153 】Rank List (map)

Rank List  POJ - 2153 

 李明是个好学生。每次考试后,他总是向老师询问他在班上的排名,这让老师很累。所以老师给了他班上所有学生的分数,并请他自己去获得他的军衔。然而,他有这么多的同学,他不能轻易知道他的排名。所以他向你求助,你能帮他吗?

输入

输入的第一行包含整数 N1 <= N <= 10000),表示李明班的学生人数。然后是 N 行。每行包含一个名称,该名称的字母不超过 30 个。这些名字代表了李明班上所有的学生,你可以假设名字是不同的。
N+2 行中,您将获得一个整数 M1 <= M <= 50),它表示考试
次数。以下 M 部分分别表示考试。每次考试都有 N 行。在每行中,都有一个正整数 S(不超过 100 个)和一个名称 P,它必须出现在上面描述的名称列表中。这意味着在这次考试中,学生P获得S分。已确认姓名列表中的所有名称都将出现在考试中。

输出

输出包含 M 线。在 i 线,应该给李明的排名后,i - th 考试。排名由总分决定。如果李明和别人的分数相同,他将永远在排名榜上排在别人前面。

示例输入

3

Li Ming

A

B

2

49 Li Ming

49 A

48 B

80 A

85 B

83 Li Ming

样品输出

1

2

题意描述:给李明班的学生数量,以及学生的名字,和考试次数,及每次考试李明班同学的考试成绩及学生名字,求李明每次考试的排名,如果和别人分数相同,李明排前面

解题思路:利用map存学生的名字,map值为学生的成绩,每次考试只需求学生成绩和,再定义一个数存李明成绩总和,然后定义另一个数记录排名,把每个学生的成绩和李明的相比,如果比李明高,排名就加1,最后输出排名情况即可。

注意:输入的有李明班的学生数量和学生名字以及考试次数,所以我们要控制考试次数以及考试参与人数的输入。

#include<stdio.h>
#include<string.h>
#include<map>
#include<iostream>
using namespace std;
char p[10100][100];
map<string,int>sum;
int main(void)
{
	int n,a,m,x,ans;
	scanf("%d ",&n);//注意空格	
	for(int i=1;i<=n;i++)
	{
		gets(p[i]);
		sum[p[i]]=0;
	}
	scanf("%d",&m);
	//map<string ,int>::iterator it;
	while(m--)//考试次数
	{
		for(int j=1;j<=n;j++)//参与人数 
		{
			scanf("%d ",&a);
			gets(p[j]);
			sum[p[j]]+=a;
			if(strcmp(p[j],"Li Ming")==0)
				x=sum[p[j]];
		}
		ans=1;//排名情况	
		for(int i=1;i<=n;i++)
		{
			if(sum[p[i]]>x)
				ans++;
		}
		printf("%d\n",ans);	
	}
	return 0;
 } 

猜你喜欢

转载自blog.csdn.net/m0_58245389/article/details/120044684