中国大学MOOC-数据结构基础习题集、09-2、QQ帐户的申请与登陆

题目链接：http://www.patest.cn/contests/mooc-ds/09-2

题目分析：这是一道考察哈希散列表的一道题。题目总体来说是比较简单的，而且又是中文的，相信大家都能看懂。

特别说明：

　　QQ号是10位的，而long型整数最大能表示到±2*10^9，也就是能表示到2开头的QQ号。所以我们这里用字符串类型表示QQ号。

代码分析：

　　老师是比较宽容的，我这里只用了C++的map而没有自己写。时间和空间非常恐怖。不过好在AC了，就不纠结了……

#include <iostream>
#include <map>

using namespace std;

int main()
{
    int n;
    cin >> n;
    map<string, string> myMap;
    for(int i=0; i<n; i++)
    {
        char a;
        string b;
        string c;
        cin >> a >> b >> c;
        if(a == 'L')
        {
            if(myMap.find(b) == myMap.end())
                cout << "ERROR: Not Exist" << endl;
            else if(myMap[b] != c)
                cout << "ERROR: Wrong PW" << endl;
            else
                cout << "Login: OK" << endl;
        }
        else if(a == 'N')
        {
            if(myMap.find(b) != myMap.end())
                cout << "ERROR: Exist" << endl;
            else
            {
                cout << "New: OK" << endl;
                myMap[b] = c;
            }
        }
    }
    return 0;
}

AC成果：