AcWing 3378. 代理服务器
原题链接
中等
作者:
皇GG
,
2022-02-23 21:39:48
,
所有人可见
,
阅读 289
C++ 代码
include<iostream>
#include<cstring>
#include<set>
using namespace std;
int main(){
set<string> base, proxy;
int n, m;
bool flag = false;
cin >> n;
for (int i = 0; i < n; i++) {
string ip;
cin >> ip;
base.insert(ip);
}
cin >> m;
int t = 0;
for (int i = 0; i < m; i++) {
string ipp;
cin >> ipp;
if (base.count(ipp) && !proxy.count(ipp)) {
proxy.insert(ipp);
flag = true;
}
if (base.size() == proxy.size()) {
t += 1;
proxy.clear();
proxy.insert(ipp);
}
}
if (base.size() == 1 && flag) cout << "-1" << endl;
else cout << t << endl;
return 0;
}
代码区加三个 `,不然没法看
谢谢提醒!