题解 | GCPC总决赛

#include<bits/stdc++.h>
using namespace std;
const int N=15;
int a[N],b[N];
int w=0,t=0,f=0;
int n;
bool vis[N];
int wsum=0;
void dfs(int j)
{
	if(j>n)
	{
		if(wsum>0) w++;
		else if(wsum<0) f++;
		else t++;
		return;
	}
	for(int k=1;k<=n;k++)
	{
		if(!vis[k])
		{
			vis[k]=true;
			if(a[k]>b[j]) wsum++;
			else if(a[k]<b[j]) wsum--;
			dfs(j+1);
			if(a[k]>b[j]) wsum--;
			else if(a[k]<b[j]) wsum++;
			vis[k]=false;
		}
	}
}


int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int j=1;j<=n;j++)
	{
		cin>>b[j];
	}
	dfs(1);
	cout<<w<<' '<<f<<' '<<t;
	return 0;
}