QQ帐户的申请与登陆-（字符串操作）

题目：

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

输入格式:

输入首先给出一个正整数N（≤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 [e-mail]
N 1234567890 [e-mail]
N 1234567890 [e-mail]
L 1234567890 myQQ@qq
L 1234567890 [e-mail]

输出样例:

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

 

因为我日常做题主用C，字符串的题目用C语言做很吃亏，因为想要实现个稍微复杂的映射类的查询表，基本上只能用链表，在比赛中手撸链表是最浪费时间的，而且极大概率调试不出来。

C++就对字符串友好多了。下面用C++的map来做这题。

需要注意的是 N（≤10^5），一开始我用结构体数组，每个结构里包含QQ号、密码两个成员，这样来实现的，但是提示超时。确实，如果不加优化的暴力搜索，时间复杂度有可能会到10^10，所以需要优化，只能是在存qq号的时候从小到大存，查找的时候用折半法找，这样就可以了。从小到大存结构体，最方便就是用链表了，一口老血憋了回去，用C++!

 

 pasting

#include<bits/stdc++.h> //万能头文件
using namespace std;
int main(){
char c; //存L和N指令
int n;
long long qqh;//存QQ号，十位数已经超过了int，用longlong
char mima[30];    //存密码
scanf("%d",&n);
getchar();  // 记得把n后面的回车消掉，不然会读到下面的c里
map<long long,string>qq;    //创建一个名为qq的map
map<long long,string>::iterator it; //it是迭代器，类似于指针那样指向map
while(n--){

scanf("%c %lld",&c,&qqh);
gets(mima);
if(c=='N'){
    it=qq.find(qqh);    //查找qq号在不在map里，如果不在，it就指向map末尾end
                        //如果在，it就自动指向了这个“元素”，直接访问即可
    if(it==qq.end()){
    qq.insert(pair<long long,string>(qqh,mima));//插入新QQ和密码
    puts("New: OK") ;
    }
    else {
    puts("ERROR: Exist");
    }

}
if(c=='L'){
  it=qq.find(qqh);
    if(it!=qq.end()){
        if(strcmp(it->second.c_str(),mima)==0)//比较密码是否匹配
                //c_str函数意思是将it->second这个string型的对象转换成C语言里的指针，从而使用strcmp
            puts("Login: OK");
        else puts("ERROR: Wrong PW");
    }
    else {
    puts("ERROR: Not Exist");
    }
}

}
 return 0;
}