题意 : 按我自己的理解就是,给你n个数,按照从上到下排列,现在让你进行一系列的操作,让你将数按照从大到小排好。
思路 : 比赛的时候以为要用记录路径的搜索,当时没什么把握,所以没做,今天网上一搜,我觉得这位神说的很对啊(链接),最简单的就是你从最大的开始换啊。
1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algorithm> 5 6 using namespace std ; 7 8 int a[35],b[35] ; 9 10 int main() 11 { 12 int n ; 13 int c[90] ; 14 while(~scanf("%d",&n)) 15 { 16 if(n == 0) 17 break ; 18 for(int i = 0 ; i < n ; i++) 19 { 20 scanf("%d",&a[i]) ; 21 b[i] = a[i] ; 22 } 23 memset(c,0,sizeof(c)) ; 24 int cnt = 0 ; 25 sort(b,b+n) ; 26 // reverse(b,b+n) ; 27 for(int i = n-1 ; i > 0 ; i--) 28 { 29 if(a[i] != b[i]) 30 { 31 for(int j = 0 ; j < i ; j++) 32 { 33 if(b[i] == a[j]) 34 { 35 if(j != 0) 36 { 37 c[cnt++] = j+1 ; 38 reverse(&a[0],&a[j+1]) ; 39 } 40 c[cnt++] = i+1 ; 41 reverse(&a[0],&a[i+1]) ; 42 break ; 43 } 44 } 45 } 46 } 47 printf("%d ",cnt) ; 48 for(int i = 0 ; i < cnt ; i ++) 49 printf("%d ",c[i]) ; 50 printf("\n") ; 51 } 52 return 0 ; 53 }