版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

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

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

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

这道题实际上O（n√￣n）688ms左右，hash表传言O（1）查找实际上不够稳定，我写的hash运行时间和map差不多。

1.线性表：平方探测处理冲突

const int maxn=110000;//平方探测法n太小容易找鈈到 ！！！！一定要覆盖全部数，大于n也要大于997

2.链表：类似邻接表的结构（但不带头结点因为初始化头结点需要时间）

if(hash1[cur]==NULL)//带头结点的话，初始化全部时间耗费大所以不带头节点