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);}}