POJ 2275 Flipping Pancake

点我看题目

题意 ： 按我自己的理解就是，给你n个数，按照从上到下排列，现在让你进行一系列的操作，让你将数按照从大到小排好。

思路 ： 比赛的时候以为要用记录路径的搜索，当时没什么把握，所以没做，今天网上一搜，我觉得这位神说的很对啊（链接），最简单的就是你从最大的开始换啊。

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <algorithm>

 using namespace std ;

 int a[],b[] ;

 int main()
 {
     int n ;
     int c[] ;
     while(~scanf("%d",&n))
     {
         if(n == )
             break ;
         for(int i =  ; i < n ; i++)
         {
             scanf("%d",&a[i]) ;
             b[i] = a[i] ;
         }
         memset(c,,sizeof(c)) ;
         int cnt =  ;
         sort(b,b+n) ;
        // reverse(b,b+n) ;
         for(int i = n- ; i >  ; i--)
         {
             if(a[i] != b[i])
             {
                 for(int j =  ; j < i ; j++)
                 {
                     if(b[i] == a[j])
                     {
                         if(j != )
                         {
                             c[cnt++] = j+ ;
                             reverse(&a[],&a[j+]) ;
                         }
                         c[cnt++] = i+ ;
                         reverse(&a[],&a[i+]) ;
                         break ;
                     }
                 }
             }
         }
         printf("%d ",cnt) ;
         for(int i =  ; i < cnt ; i ++)
             printf("%d ",c[i]) ;
         printf("\n") ;
     }
     return  ;
 }