ACM 暴力枚举 Meeting with Aliens

滴，集训第十天打卡。

终于认认真真的写了一天！！！可喜可贺啊~~~

今天的训练算是有耐心都能写出来的，所以这里贴一题我首A的吧~~~

UVA 10570  Meeting with Aliens 

题目大意：N个数，按1~N排列，环形，可以顺时针也可以逆时针，每次可以交换两个数（不一定要相邻），问最少操作数。

思路：因为是环形，所以可以直接在a[n]后面跟一遍，这样遍历的时候就变成一条的了..然后就枚举1-N每个点作为起点的时候，需要操作的次数即可。因为顺/逆时针都可以，所以要用reverse倒置一下数组，在遍历一次。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int s[1050],a[1050],n;
int f(int l,int r)
{
	int i,k=0;
	memset(s,0,sizeof(s));
	for(i=l;i<=r;i++)//数环
	{
		if(s[i]==1)continue;
		k++;
		int now=a[i]+l-1;
        while(now!=i)
		{
            s[now]=1;
            now=a[now]+l-1;
        }
	} 
	return n-k;
}
int main ()
{
	int m,i,min;
	while(scanf("%d",&n))
	{
		if(n==0)break;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			a[i+n]=a[i];//后面跟一遍
		}
		min=99999999;
		for(i=0;i<n;i++)
		{
			if(min>f(i,i+n-1))
			min=f(i,i+n-1);
		}
		reverse(a,a+n);
		for(i=0;i<n;i++)
        a[i+n]=a[i];
        for(i=0;i<n;i++)
		{
			if(min>f(i,i+n-1))
			min=f(i,i+n-1);
		}
		printf("%d\n",min);
	}	
}