ADV三星

#include <iostream>
using namespace std;
#define SIZE 12
int data[SIZE];
int data1[SIZE];
int n;
int minstep;
void xipai(int m);
bool shun();
void dfs(int step);
int main()
{
	freopen("in.txt","r",stdin);
	minstep=6;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			cin >>data[i];
			data1[i]=data[i];
		}
		dfs(0);
		cout <<minstep<<endl;
	}
	//bool ret=shun();
	//cout <<ret;
	/*cout <<n<<endl;
	for(int i=0;i<n;i++)
		cout <<data[i]<<" ";
	cout <<endl;

	xipai(5);
	for(int i=0;i<n;i++)
		cout <<data1[i]<<" ";*/
	return 0;
}
void xipai(int m)
{
	int data2[SIZE];
	for(int i=0;i<n;i++)
		data2[i]=data1[i];
	int j=0;
	for(int i=m;i>0;i--)
	{
		if(i>n/2)
		{
			data2[n/2-j-1+n/2]=data1[n/2-j-1];
			data2[n/2+j-n/2]=data1[n/2+j];
		}
		else
		{
			data2[n/2-j-1+i]=data1[n/2-j-1];
			data2[n/2+j-i]=data1[n/2+j];
		}
		j++;
		if(j>n/2-1)
			break;
	}
	for(int i=0;i<n;i++)
		data1[i]=data2[i];
}
bool shun()
{
	if(data1[0]<data1[1])
	{
		for(int i=0;i<n-1;i++)
		{
			if(data1[i]>data1[i+1])
				return false;
		}
	}
	if(data1[0]>data1[1])
	{
		for(int i=0;i<n-1;i++)
		{
			if(data1[i]<data1[i+1])
				return false;
		}
	}
	return true;
}
void dfs(int step)
{
	if(shun())
	{
		if(step<minstep)
			minstep=step;
		return;
	}
	if(step==5)
		return;
	int temp[SIZE];
	for(int i=0;i<n;i++)
		temp[i]=data1[i];
	for(int i=0;i<n;i++)
	{
		xipai(i);
		dfs(step+1);
		for(int j=0;j<n;j++)
			data1[j]=temp[j];
	}
}

8
1 6 2 5 4 7 3 8