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;
}