UVA331

题目的意思就是给出几个数字，只能相邻的交换位置，把他们变成升序排序。问步骤最少的方案有几种。

其实重要每次都只是把大的换到右边，最后变成升序，步骤肯定是最少的，因为你每一步都是把大的往右移，不存在错误步骤。。

然后只要用回溯，判断出这两个可以换之后，选择换，或者不换（就是还原现场，进入下一次循环），然后最后出现几个升序的，就是几种方案。

ＡＣ代码：

#include<iostream>
using namespace std;

int num[5];
int t;
int res;
bool yes () {
	for (int i = 0 ; i < t - 1 ; i++) {
		if (num[i] > num[i + 1])
			return false;
	}
	return true;
}
void dfs() {
	if(yes())
		res++;
	for(int i = 0 ; i < t - 1 ;i++) {
		if(num[i] > num[i + 1]) {
			int temp = num[i];
			num[i] = num[i + 1];
			num[i + 1] = temp;
			dfs();
			temp = num[i];
			num[i] = num[i + 1];
			num[i + 1] = temp;

		}
	}
}
int main () {
	int T = 1;
	while (cin >> t && t) {
		for (int i = 0 ; i < t ; i++) {
			cin >> num[i];
		}
		res = 0;
		if(!yes())
			dfs();
		cout << "There are " << res <<" swap maps for input data set " << T++  <<"." <<endl;

	}
}