254 翻煎饼

地址：http://acm.swust.edu.cn/problem/0254/

这个题是要将大的放在下边，先查找最大的数，如果这个数在最后，不用进行操作，如果这个数在第一位，只需要翻一次，即数组整体换位，否则要进行两次交换，第一次将这个数换到第一位，然后再转至数组，使得这个数变为最后一个，这个数就不用再管。

#include<stdio.h>
int main()
{
void add(int a[],int n);
int total;
while(scanf("%d",&total)!=EOF)
{
int arr[1010];
int i;
for(i=0;i<total;i++)
scanf("%d",&arr[i]);
add(arr,total);
}
return 0;
}
void add(int a[],int n)
{
int i,j,sum=0,ec;
for(i=0;i<n-1;i++)     //n-1是因为最后一次比较的时候，第一个数是不用交换的。
{
int max=0;
for(j=0;j<n-i;j++)
{
if(a[max]<a[j])
max=j;
}
if(max==0)
{
sum++;
for(j=0;j<(n-i)/2;j++)    //n-i是因为转置数组的时候已经放到最后一位的数是不用再管的。
{
ec=a[j];
a[j]=a[n-1-i-j];
a[n-1-i-j]=ec;
}
/*for(j=0;j<n;j++)
printf("%d ",a[j]);
printf("\n");*/
}
else if(max<(n-1-i))
{
sum=sum+2;
for(j=0;j<(max+1)/2;j++)
{
ec=a[j];
a[j]=a[max-j];
a[max-j]=ec;
}
for(j=0;j<(n-i)/2;j++)
{
ec=a[j];
a[j]=a[n-1-i-j];
a[n-1-i-j]=ec;
}
/*for(j=0;j<n;j++)
printf("%d ",a[j]);
printf("\n");*/
}
}
printf("%d\n",sum);
}

红色的是为了输出观察。