题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,m;
unordered_map <string,int> mp;
int main()
{
//freopen("2.txt","r",stdin);
cin>>n;
for(int i=0;i<n;i++)
{
string s;cin>>s;
//cout<<s<<endl;
mp[s]++;
}
cin>>m;
int ans=0;
string old1="20200000",old2="20200000",id1,id2;
while(m--)
{
string s;cin>>s;
if(mp.count(s)) ans++;
if(ans>0)
{
if(s.substr(6,8)<old1)
old1=s.substr(6,8),id1=s;
}else
{
if(s.substr(6,8)<old2)
old2=s.substr(6,8),id2=s;
}
}
cout<<ans<<endl;
if(ans) cout<<id1;
else cout<<id2;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla