PAT 5-60 QQ帐户的申请与登陆 <再一次map与set速度对比>

map的速度远远快于set，所以超时之类尽量用set。

实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。

输入格式:

输入首先给出一个正整数$N$（\le 10^5≤10​5​​），随后给出$N$行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位、但大于1000（据说QQ老总的号码是1001）的整数。密码为不小于6位、不超过16位、且不包含空格的字符串。

输出格式:

针对每条指令，给出相应的信息：

1）若新申请帐户成功，则输出“New: OK”；
2）若新申请的号码已经存在，则输出“ERROR: Exist”；
3）若老帐户登陆成功，则输出“Login: OK”；
4）若老帐户QQ号码不存在，则输出“ERROR: Not Exist”；
5）若老帐户密码错误，则输出“ERROR: Wrong PW”。

输入样例:

5
L 1234567890 myQQ@qq.com
N 1234567890 myQQ@qq.com
N 1234567890 myQQ@qq.com
L 1234567890 myQQ@qq
L 1234567890 myQQ@qq.com

输出样例:

ERROR: Not Exist
New: OK
ERROR: Exist
ERROR: Wrong PW
Login: OK

the reason of failure：1、map<string,string>，而第一个查找是数字，而且是小于10位，应该用long long 而不是string 这样节约时间

2、查找的时候慢了，可以用set来判断是否已经储存。

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include<vector>
#include <queue>
#include <stack>
#include <math.h>
#include <map>
#include <set>
using namespace std;
const int INF=1e9+7;
int map1[1050][1050];
int pre[30500];
int walk[1500];
map<long long,string>qq;
set<long long>q1;  //用set容器来查找，速度远远快于map
int main(){
    freopen("in.txt","r",stdin);
    int i,j,k,l1,l2,l3,f1,f2,f3,t1,t2,t3;
    int n,m;
    cin >> n;
    char b[10];
    string c;
    long long a;
    while(n--){
       cin >> b >> a>> c;
        if(b[0]=='N'){
            if(q1.count(a)==0){
                qq[a]=c;
                q1.insert(a);
                cout << "New: OK"<<endl;
            }else{
            cout << "ERROR: Exist" << endl;
            }
        }else{
            if(q1.count(a)==0){
                cout << "ERROR: Not Exist" <<endl;
            }else if(qq[a]==c){
            cout << "Login: OK" <<endl;
            }else{
            cout << "ERROR: Wrong PW" << endl;
            }
        }
    }
    return 0;
}