AcWing 4269. 校庆-(STL集合+字符串排序)
原题链接
简单
作者:
fspeed
,
2022-06-12 13:15:32
,
所有人可见
,
阅读 188
#include <bits/stdc++.h>
using namespace std;
set<string> xy;
vector<string> ok, lb;
int cmp(string &a, string &b)
{
int x=0, y=0;
for(int i=6;i<14;i++)
{
x = x*10 + (a[i] - '0');
y = y*10 + (b[i] - '0');
}
return x < y;
}
int main()
{
int n, m;
cin >> n;
for(int i=0;i<n;i++)
{
string s;
cin >> s;
xy.insert(s);
}
cin >> m;
for(int i=0;i<m;i++)
{
string s;
cin >> s;
lb.push_back(s);
if(xy.count(s) > 0)
{
ok.push_back(s);
}
}
cout << ok.size() << endl;
if(ok.size() > 0)
{
sort(ok.begin(), ok.end(), cmp);
cout << ok[0];
}
else
{
sort(lb.begin(), lb.end(), cmp);
cout << lb[0];
}
return 0;
}