浙大PAT 5-05. QQ帐户的申请与登陆 （解题思路）

5-05. QQ帐户的申请与登陆

时间限制

800 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

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

输入格式说明：

输入首先给出一个正整数N（<=10⁵），随后给出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”。

样例输入与输出：

序号	输入	输出
1	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

---

//这题测试数据会比较大，访问和遍历的数据的次数会比较多，建议使用map来存数据，关于map的特性在我转载的文章里，大家可以看看， 讲的挺不错。

#include <iostream>
#include <map>
#include <string>
using namespace std;

map<long long, string> user;

int main()
{
	int n;
	scanf("%d", &n);
	//cin>>n;
	while(n--)
	{
		long long s2;
		string s1, s3;
		cin>>s1>>s2>>s3;

		//cin>>s>>u.ID>>u.PW;
		if(s1 == "N")
		{
			if(user.find(s2) != user.end())
				printf("ERROR: Exist\n");
			else
			{
				user.insert(make_pair(s2, s3));
				printf("New: OK\n");
			}
		}
		else if(s1 == "L")
		{
			map<long long, string>::iterator it;
			if((it = user.find(s2)) != user.end())
			{
				if(it->second == s3)
					printf("Login: OK\n");
				else
					printf("ERROR: Wrong PW\n");
			}
			else
				printf("ERROR: Not Exist\n");
			
		}
	}
	return 0;
}