A. Cancel the Trains
题意分析:
有n列火车从下往上开,有m列火车从左往右开。
求最少需要取消几列火车,才可以避免相撞。
即找出n数组和m数组里面元素相同组数。
代码:
/*
皮卡丘冲鸭!
へ /|
/\7 ∠_/
/ │ / /
│ Z _,< / /`ヽ
│ ヽ / 〉
Y ` / /
? ● ● ??〈 /
() へ | \〈
>? ?_ ィ │ //
/ へ / ?<| \\
ヽ_? (_/ │//
7 |/
>―r ̄ ̄`?―_
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <stack>
#include <map>
#include <cmath>
using namespace std;
typedef long long ll;
using namespace std;
const int MAX = 100 + 10;
int vis[MAX];
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int T;
cin>>T;
while(T--) {
int n, m;
fill(vis, vis + MAX, 0);
cin>>n>>m;
int x = 0;
int ans = 0;
for(int i = 0; i < n; i++) {
cin>>x;
vis[x] = 1;
}
for(int i = 0; i < m; i++) {
cin>>x;
if(vis[x] == 1) ans++;
}
cout<<ans<<endl;
}
}