POJ 2275 Flipping Pancake

点我看题目

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

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

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

using namespace std ;

int a[35],b[35] ;

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