1100 校庆

1100 校庆 （25 分）

2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆，校友会收集了所有校友的身份证号。现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。

输入格式：

输入在第一行给出不超过 105 的正整数 N，随后 N 行，每行给出一位校友的身份证号（18 位由数字和大写字母X组成的字符串）。题目保证身份证号不重复。

随后给出前来参加校庆的所有人士的信息：首先是一个不超过 105 的正整数 M，随后 M 行，每行给出一位人士的身份证号。题目保证身份证号不重复。

输出格式：

首先在第一行输出参加校庆的校友的人数。然后在第二行输出最年长的校友的身份证号 —— 注意身份证第 7-14 位给出的是 yyyymmdd 格式的生日。如果没有校友来，则在第二行输出最年长的来宾的身份证号。题目保证这样的校友或来宾必是唯一的。

输入样例：

1 2 3 4 5 6 7 8 9 10 11 12 13

5 372928196906118710 610481197806202213 440684198612150417 13072819571002001X 150702193604190912 6 530125197901260019 150702193604190912 220221196701020034 610481197806202213 440684198612150417 370205198709275042

输出样例：

1 2	3 150702193604190912

代码实现:

老规矩,先贴自己考试的时候写的代码,有两个测试用例超时了,25分题我拿了15分,蓝瘦香菇~~

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65

#include<iostream> #include<vector> #include<map> #include<algorithm> #include<string> using namespace std; int main(){ int n,m; scanf("%d",&n); vector<string>v1(n),v2,v4; string s; for(int i = 0;i<n;i++){ cin>>v1[i]; } scanf("%d",&m); vector<string> v3(m); for(int i = 0;i<m;i++){ cin>>v3[i]; for(int j = 0;j<n;j++){ if(v3[i]==v1[j]) v2.push_back(v3[i]); } } if(v2.size()!=0){ for(int i = 0;i<v2.size();i++){ v4.push_back(v2[i].substr(6,8)); } sort(v4.begin(),v4.end()); cout<<v4.size()<<endl; for(int i = 0;i<v2.size();i++){ if(v2[i].substr(6,8)==v4[0]){ cout<<v2[i]; return 0; } } }else{ for(int i = 0;i<v3.size();i++){ v4.push_back(v3[i].substr(6,8)); } sort(v4.begin(),v4.end()); cout<<v4.size()<<endl; for(int i = 0;i<v3.size();i++){ if(v3[i].substr(6,8)==v4[0]){ cout<<v3[i]; return 0; } } } return 0; } // cout<<"//-----------------------"<<endl; // for(int i = 0;i<v1.size();i++) // cout<<v1[i]<<endl; // cout<<"//-----------------------"<<endl; // for(int i = 0;i<v2.size();i++) // cout<<v2[i]<<endl; // // cout<<"//-----------------------"<<endl; // for(int i = 0;i<v3.size();i++) // cout<<v3[i]<<endl;

贴一个貌似满分代码

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42

#include <iostream> #include <string> #include <map> #include <algorithm> using namespace std; string cmp(string a,string b){ if(a=="") return b; for(int i=6;i<=14;++i){ if(a[i]>b[i]) return b; else if(b[i]>a[i]) return a; } return b; } int main() { int N,M,cnt=0; string old1="",old2=""; map<string,bool> people; string temp; cin>>N; for(int i=0;i<N;++i){ cin>>temp; people[temp]=true; } cin>>M; for(int i=0;i<M;++i){ cin>>temp; if(people[temp]){ old2=cmp(old2,temp); cnt++; } old1=cmp(old1,temp); } if(cnt){ cout<<cnt<<endl<<old2; }else{ cout<<cnt<<endl<<old1; } return 0; }