排列的字典序问题（pta）

题目描述：
n个元素 {1，2, …，n} 有n!个不同的排列。将这 n! 个排列按字典序排列， 并编号为 0，1，…，n!-1 。每个排列的编号为其字典序值。例如，当n=3时，6个不同排列的字典序值如下：

字典序值 0 1 2 3 4 5
排列 123 132 213 231 312 321
输入格式:
第一行是元素个数n(1<n<=8)，接下来的1行是n个元素{1,2,…,n}的一个排列。题目不会给出最后一个排列。

输出格式:
第一行输出计算出的排列的字典序值，第二行输出按字典序排列的下一个排列。

输入样例:

3
2 3 1
结尾无空行

输出样例:

3
3 1 2
结尾无空行

思路：
先不写！
代码如下：

#include<bits/stdc++.h>
using namespace std;
int n;
int a[100];
int b[100];
int c[100];
int flag=0;
int sum=0;
int p()
{
	for(int i=1;i<=n;i++)
	{
		if(a[i]!=c[i])
		{
			return 0;
		}
	}
	return 1;
} 
void show()
{
	if(p()==1)
	{
		flag=sum+1;
	}
	if(flag==sum)
	{
		cout<<flag-2<<endl;
		for(int i=1;i<=n;i++)
        {
            if(i!=n)
                cout<<a[i]<<" ";
            else{
                cout<<a[i];
            }
        }
	}
	
}
void dfs(int x)
{
	if(x>n)
	{	
		sum++;
		show();
		return ;
	}
	for(int i=1;i<=n;i++)
	{
		if(b[i]==0)
		{
			b[i]=1;
			a[x]=i;
			dfs(x+1);
			b[i]=0;
		}
	}
}
int main()
{
	
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>c[i];
	}
	dfs(1);
}