實現QQ新帳戶申請和老帳戶登陸的簡化版功能。最大挑戰是：據說現在的QQ號碼已經有10位數了。 輸入格式: 輸入首先給出一個正整數N（≤10^5），隨後給出N行指令。每行指令的格式為：“命令符（空格）QQ號碼（空格）密碼”。其中命令符為“N”（代表New）時表示要新申請一個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 [email protected]
N 1234567890 [email protected]
N 1234567890 [email protected]
L 1234567890 myQQ@qq
L 1234567890 [email protected]
輸出樣例:
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;
}
