标签：tmp 25 身份证 str3 校友 身份证号 PTA substr 1100
2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆，校友会收集了所有校友的身份证号。现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。
输入格式：
输入在第一行给出不超过 105 的正整数 N，随后 N 行，每行给出一位校友的身份证号（18 位由数字和大写字母X组成的字符串）。题目保证身份证号不重复。
随后给出前来参加校庆的所有人士的信息：首先是一个不超过 105 的正整数 M，随后 M 行，每行给出一位人士的身份证号。题目保证身份证号不重复。
输出格式：
首先在第一行输出参加校庆的校友的人数。然后在第二行输出最年长的校友的身份证号 —— 注意身份证第 7-14 位给出的是 yyyymmdd 格式的生日。如果没有校友来，则在第二行输出最年长的来宾的身份证号。题目保证这样的校友或来宾必是唯一的。
输入样例：
5
372928196906118710
610481197806202213
440684198612150417
13072819571002001X
150702193604190912
6
530125197901260019
150702193604190912
220221196701020034
610481197806202213
440684198612150417
370205198709275042输入样例：
3
150702193604190912解题思路：
整个题的思路很简单，先存储校友的身份证号码，作为校友库。若后续判断的身份证号码与校友库匹配则是校友，否则不是。年龄的判断以身份证号代表生日的子字符串7-14位最小的为出生最早，年龄最大。为统计最年长的身份证号，定义两个7-14位为99999999的身份证号str3、str4分别作为当前出生最早的校友和其他人。然后依次读入需要判断的身份证号码，如果该号码在校友库中，执行校友总数+1，并判断此身份证生日是否小于当前出生最早的校友，若小于，则用该身份证号码更新str3。如果不是校友则只判断该身份证生日是否小于当前出生最早的其他人，若小于，则用该身份证号码更新str4。
难点： 主要是超时问题。
原始代码测试点3、4总是超时，为了解决该问题，作了以下努力：
1.改cin为scanf（没什么作用，至少在已知的测试点上）；
2.设置了一个布尔类型的flag，用来判断是否有校友，初始值为false，若遇到第一个校友之后则值改为true，主要用途是当遇到一个校友之后，再遇到非校友就不用判断是否是非校友中最年长的，不care了，反正只要有一个校友就要寻找最年长的校友就行了（这个是我个人尝试是否能够降低if的判断次数，不过这个主要取决于给的测试算例包含了多少校友，如果全是校友这个也没啥用）
3.一开始校友库我用vector<string>存储，采用find进行寻找，总是报超时，vector的find时间复杂度O(n)而map的时间复杂度为O(logn),于是乎转换为采用map存储校友库，由于不存在对校友库的删除等其他操作，不需要迭代器，于是校友库采用map<string,bool>存储，string为身份证号，bool为true，即若string为校友，则map[string]返回true，否则返回false。
附上代码
#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<functional>
using namespace std;
int main(){
int numa,numb,num=0;
cin>>numa;
bool flag=false;
//vector<string> s1;
map<string,bool> s1;
string str3="372928999999998710",str4="372928999999998710";
for(int i=0;i<numa;i++){
string tmp;
tmp.resize(18);
scanf("%s",&tmp[0]);
//s1.push_back(tmp);
s1[tmp]=true;
}
cin>>numb;
for(int i=0;i<numb;i++){
string tmp;
tmp.resize(18);
scanf("%s",&tmp[0]);
cout<<tmp<<" "<<s1[tmp]<<endl;
if(!flag){
if(!s1[tmp]){
if(str4.substr(6,8)>tmp.substr(6,8)){
str4=tmp;
}
}
else {
num++;
if(str3.substr(6,8)>tmp.substr(6,8)){
str3=tmp;
}
flag=true;
}
}
else if(s1[tmp]){
if(str3.substr(6,8)>tmp.substr(6,8)){
str3=tmp;
}
num++;
}
}
if(flag){
cout<<num<<endl;
cout<<str3<<endl;
}else{
cout<<num<<endl;
cout<<str4<<endl;
}
return 0;
}标签：tmp,25,身份证,str3,校友,身份证号,PTA,substr,1100 来源： https://blog.csdn.net/dazuijjww/article/details/122353032
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。