Codeforces 1453A Cancel the Trains(模拟)

Description:

题目大意：小镇有一个铁路系统，有100条铁路从底向上，100条铁路从左到右，所有的列车速度相同。如下图：

当两条列车在同一时刻同一地点就会相撞，要求找出取消最少的列车计划来避免相撞。

解题思路:

算法标签：模拟
从左到右的列车和从底向上的列车在 T 时刻时候的坐标分别为$(i,T)和(T,i)$，当且仅当$i=T,j=T,即i=j$的时候，两个列车才能相撞，所以只有列车号相同才能相撞。

代码:

// TSWorld
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#include <map>
#include <stack>
using namespace std;

const int N = 105;

int bottom[N],l[N];

int main()
{
	int T = 0;
	int n = 0,m = 0;
	int ans = 0;
	cin>>T;
	while(T--) {
		scanf("%d%d",&n,&m);
		ans = 0;
		for(int i = 1;i <= n;i++)
			cin>>bottom[i];
		for(int j = 1;j <= m;j++)
			cin>>l[j];

		for(int i = 1;i <= n;i++) 
			for(int j = 1;j <= m;j++) {
				if(bottom[i] == l[j])
					ans++;
			}
		cout<<ans<<endl;
	}	
	return 0;
}