描述:
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。
输入:
输入首先给出一个正整数N (≤50000),随后给出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”。
直接反思:
这个题很简单就是一个map映射的应用,map的相关函数记不清了,复习一下map的相关函数
#include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; const ll maxx = 1e18; const int N = 1e6+100; const int p = 1e4; const double eps = 1e-8; map<string,string>mp; int n; char c; string s1,s2; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>c; cin>>s1>>s2; if(c=='L') { if(mp.count(s1)==0) { cout<<"ERROR: Not Exist"<<endl; }//不存在 else { if(mp[s1]==s2)//登陆密码正确 cout<<"Login: OK"<<endl; else//登陆密码错误 cout<<"ERROR: Wrong PW"<<endl; } } else { if(mp.count(s1)!=0) cout<<"ERROR: Exist"<<endl;//注册已存在 else { mp[s1]=s2; cout<<"New: OK" <<endl;//注册成功 } } } return 0; }
map<string,string>mp; 1.遍历 for(auto k : mp) k.first; k.second (一般遍历的时候用) 2,头部迭代器 mp.begin()//返回指向map头部的迭代器 3.尾部迭代器 mp.end()//返回指向map末尾的迭代器 4.清除 mp.clear()//删除所有元素 5.计数 mp.count()//返回指定元素出现的次数,一键一值,所以count也用来查找 6.判空 mp.empty()//如果map为空返回0,否则返回1 7.查找 mp.find()//返回查找元素所在的迭代器,找不到返回mp.end(); 8.二分 mp.lower_bound()//返回键值>=给定元素的第一个位置 mp.upper_bound()//返回键值>给定元素的第一个位置 9,大小 mp.size()//返回map中元素的个数 10.交换 swap()//交换两个map