【POJ - 2153 】Rank List (map)

Rank List  POJ - 2153 

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

输入

输入的第一行包含整数 N（1 <= N <= 10000），表示李明班的学生人数。然后是 N 行。每行包含一个名称，该名称的字母不超过 30 个。这些名字代表了李明班上所有的学生，你可以假设名字是不同的。
在 （N+2） 行中，您将获得一个整数 M（1 <= 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;
 }