逆序数问题

设x1,x2,x3…,xn是集合{1，2，3，…，n}的一个排列，排列中逆序对的对数称为逆序数，（如1432的逆序数为3，即有3对逆序对，分别为：43，42，32）。则当x3=4时（即第3个数为4），所有排列的逆序数的和为多少？（n=6时，为2020年全国高中数学联赛浙江赛区初赛试题填空第10题）

输入格式:
输入一个n(n<10)。

输出格式:
输出逆序数的和。

输入样例:

6

输出样例:

912

代码

#include<iostream>
using namespace std;
int a[10];
int n;
int flag[10]={0};
int ans=0;
int computer()
{
	int summ=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(a[i]>a[j])
			{
				summ++;
			}
		}
	}
	return summ;
}
void dfs(int x)
{
	if(x==n+1)
	{
		if(a[3]!=4)
		{
			return;
		}
		ans += computer();
		return;
	}
	for(int i=1;i<=n;i++)
	{
		if(flag[i]==0)
		{
			a[x]=i;
			flag[i]=1;
			dfs(x+1);
			flag[i]=0;
		}
	}
}
int main()
{
	cin>>n;
	dfs(1);
	cout<<ans;
}