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

下面研究下哈希的使用。