1818[成绩转换]

Description

保存学生姓名和成绩,然后通过姓名查询该学生的成绩等级。

输入为百分制的成绩,将其转换成对应的等级,具体转换规则如下:

90~100 为 A;

80~89 为 B;

70~79 为 C;

60~69 为 D;

0~59 为 E;

Input

输入有多组数据。第一行为数据组数T。

对于每组数据，第一行包含两个整数 n(1<n<=15000)和 m(1<m<=10000)，n 表示学生个数，m 表示查询次数。接下来 n 行，每行包含一名学生的姓名和成绩。再接下来 m 行，每行一个字符串，表示学生姓名。

注意： 数据有可能有重复名字的学生，以最后一次出现的成绩为准。

Output

对于每个查询,输出一行, 表示该学生成绩等级。如果输入数据不在 0~100 范围内,请输出一行:“Score is error!”。

=========================================================

题目不难

但是主要问题是数据量很大，最多会有15000个数据。所以普通算法虽然很好写，但是因为超时所以不能够通过。

之前写了1817，这里先是以为是cin和scanf的问题，后来发现也不是。

然后看了大牛们的代码，才知道需要用哈希或者map解决。

#include<iostream>
#include<string>

using namespace std;

struct Student
{
string Name;
int Score;
};

void Grade( int score )
{
int level;
level = score / 10;
switch ( level )
{
case 0 :
case 1 :
case 2 :
case 3 :
case 4 :
case 5 :
{
cout << 'E' << endl;
break;
}
case 6 :
cout << 'D' << endl;
break;
case 7 :
cout << 'C' << endl;
break;
case 8 :
cout << 'B' << endl;
break;
case 9 :
case 10 :
cout << 'A' << endl;
break;
default:
cout << "Score is error!" << endl;
}
}

int main()
{
string name;
Student S[15000];
int n, m, i, j;
int count;
cin >> count;
while( count-- )
{
cin >> n >> m;
for( i = 0; i < n; i++ )
{
cin >> S[i].Name >> S[i].Score;
}

while( m-- )
{
cin >> name;
for( i = 0; i < n; i++ )
if( name == S[i].Name )
Grade( S[i].Score );
}
}
return 0;
}

下面研究下哈希的使用。