怎么翻?
12345
54321
就是这样翻。。。。
样例:
5
54321
#include <stdio.h>
#include <stdlib.h>
int main()
{
int num;
int a[1005];
scanf("%d",&num);
int i;
int k=0;
for(i=0;i<num;i++)
scanf("%d",&a[i]);
for(;num>1;num--)
{
int max=0,l=0;
for(i=0;i<num;i++)
{
if(a[i]>max)
{
max=a[i];
l=i;
}
}
if(l==0)
{
k+=1;
for(i=0;i<num/2;i++)
{
int t;
t=a[i];
a[i]=a[num-1-i];
a[num-1-i]=t;
}
}
else if(l<num-1)
{
k+=2;
for(i=0;i<(l+1)/2;i++)
{
int t;
t=a[i];
a[i]=a[l-i];
a[l-i]=t;
}
for(i=0;i<num/2;i++)
{
int t;
t=a[i];
a[i]=a[num-1-i];
a[num-1-i]=t;
}
}
}
printf("%d\n",k);
return 0;
}