题解 CF1453A 【Cancel the Trains】

fwhzqr · 2020-12-21 00:05:40 · 题解

解题思路:

 根据题意
 只有当x=x,y=y时才能碰撞,而大家行走的时间(t)是一样的
 所以只有当底端开始的列车与左端开始的列车的列车号相同时才会相撞
所以只要对重复元素进行暴力枚举就可以了

下面上代码

#include <bits/stdc++.h>
using namespace std;
int a[105],b[105];
int main (){
    //freopen("Cancel the Trains.in","r",stdin);
    //freopen("Cancel the Trains.out","w",stdout);
    int t;
    scanf ("%d",&t);
    while (t--){
        int n,m;
        scanf ("%d %d",&n,&m);
        for (int i=1;i<=n;i++)scanf ("%d",&a[i]);
        for (int i=1;i<=m;i++)scanf ("%d",&b[i]);
        int ans=0;
        for (int i=1;i<=n;i++){
            for (int j=1;j<=m;j++){
                if (a[i]==b[j])ans++;
            }
        }
        printf ("%d\n",ans);
    }
    return 0;
}