331 - Mapping the Swaps

描述：这道题说是冒泡排序，其实和图里面的路差不多，就是从一个地方走到另一个地方有多少种方法，只不过这道题不能出现重复排数，也就是说不能A1与A2交换后接着再次A1与A2交换的情况，逆序数可用可不用，根据自己的思路就可以#include <cstdio>int  count,n,m[6],j,Time;void dfs(int cur){    if(cur>=Time)    {        count++;        return;    }    for(int i=1; i<n; i++)        if(m[i-1]>m[i])        {            int temp=m[i-1];            m[i-1]=m[i];            m[i]=temp;            dfs(cur+1);            m[i]=m[i-1];            m[i-1]=temp;        }}int main(){#ifndef ONLINE_JUDGE    freopen("a.txt","r",stdin);#endif    j=0;    while(scanf("%d",&n)!=EOF)        if(!n) break;        else        {            Time=count=0;            for(int i=0; i<n; i++) scanf("%d",&m[i]);            for(int i=0; i<n; i++)                for(int k=i+1; k<n; k++)                    if(m[k]<m[i]) Time++;            if(Time) dfs(0);            printf("There are %d swap maps for input data set %d.\n",count,++j);        }    return 0;}