Sicily 1818. 成绩转换

Time Limit: 5 secs, Memory Limit: 32 MB

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!”。

---

^_^ 五秒的时间给的很慷慨，使用STL中的map可以比较轻松的完成本题。**map在一对一数据元素进行匹配时具有的优势是其他结构所不具备的。**get?

#include <iostream>
#include <string>
#include <map>

using namespace std;

int main()
{
    int T;
    cin >> T;
    while (T--)
    {
        map<string, int> score;         // 使用map申明Score结构

        int NumOfInput, NumOfOutput;    
        cin >> NumOfInput
            >> NumOfOutput;

        int num;
        string str;
        while (NumOfInput--)            // 添加学生成绩
        {
            cin >> str >> num;
            score[str] = num;
        }
        while (NumOfOutput--)           // 输出
        {
            cin >> str;
            if (score[str] >= 0)
            {
                if (score[str] <= 59)
                    cout << "E" << endl;
                else if (score[str] <= 69)
                    cout << "D" << endl;
                else if (score[str] <= 79)
                    cout << "C" << endl;
                else if (score[str] <= 89)
                    cout << "B" << endl;
                else if (score[str] <= 100)
                    cout << "A" << endl;
                else
                    cout << "Score is error!" << endl;
            }
            else
                cout << "Score is error!" << endl;
        }
    }
    return 0;
}