OJ.麦兜翻煎饼

来源:互联网 发布:淘宝客链接分享不一样 编辑:程序博客网 时间:2024/04/27 13:21

怎么翻?

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


1 0
原创粉丝点击