Codeforces Round #609 (Div. 2)——B. Modulo Equality（思维+巧妙降低时间复杂度）

题目大意：

题目传送门：https://codeforces.com/contest/1269/problem/B
给你两组数字，每一组n个数字和一个值m，第一组数字加上一个数的结果%m和第二组数字一样（顺序可以不同），求这个数字的最小值。

题目分析：

虽然时间给了3s，但是暴力（一一对应）还是会超时。所以我们就要像一个方法来降低一下时间复杂度。这里采用的方法是：只用a[0]和b中的每个一数字进行匹配，每一个b[i]，都对应一个x，然后将a中的每个数字加上x再和m进行模余，将结果存入c数组中，观察得到的结果是否与数组b相同。因为数字的顺序可以不同，所以干脆sort一下，直接排好序，也方便比较。如果排好序的c中的某个值和排好序的b中的值不同，则这个x不满足题意，舍去。最后在所有满足题意的x中寻找最小的就行。即通过b中的数字来判断哪个数字和a[0]对应，然后求出符合题意的x，再从中选最小的即可。从多对多转化为了一对多，节省了时间。

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<set>
#define PI 3.1415926
typedef long long ll;
using namespace std;
int main()
{
	ll n=0,m=0,x=0,minx=0x3f3f3f3f,flag=1;
	scanf("%lld%lld",&n,&m);
	static ll a[2010]={0};
	static ll b[2010]={0};
	static ll c[2010]={0};
	for(ll i=0;i<n;i++)
	{
		scanf("%lld",&a[i]);
	}	
	for(ll i=0;i<n;i++)
	{
		scanf("%lld",&b[i]);
	}
	sort(b,b+n);
	for(ll i=0;i<n;i++)
	{
		flag=1;
		x=(b[i]-a[0]+m)%m;//为了防止出现负数，所以要加上m 
		for(ll j=0;j<n;j++)
		c[j]=(a[j]+x)%m;
		sort(c,c+n);
		for(ll j=0;j<n;j++)
		{
				if(b[j]!=c[j])
			{
				flag=0;
				break;
			}	
		}
		if(flag==1)
		minx=min(minx,x);
	}	
	cout<<minx<<endl;
	return 0;
}