翻煎饼 Stacks of Flapjacks

题意：本题意为煎饼排序，大的放在上面，小的放在下面（此题输入是从上到下输入的），为煎饼排序是通过一系列的“翻转”动作来完成的。翻转动作就是将一个小铲插到一叠煎饼中的某两个煎饼之间，然后用小铲将上面的所有煎饼翻转（即为将小铲上面的子栈倒转过来）。输出翻转的位置，即小铲上面子栈中最底下一个煎饼的位置号。

解题思路：此题读题的时间比写这题的时间久，本题的解题思路很简单，就是将一定的数组翻转过来，可以用到栈，本题也有一些小技巧，可以先将字符里边的数据先排序，然后找到每一个数字相对应的位置，同时为了简洁函数，可以在外面写一个翻转函数，直接调用就可以了。

代码：

 #include<stdio.h>
 #include<stack>
 #include<string.h>
 #include<algorithm>
 #include<iostream>
 using namespace std;
 int a[],b[];
 stack<int> q;
 int main(){
     freopen("in.txt","r",stdin);
     int num=;
     while(scanf("%d",&a[num])!=EOF){
         memset(b,,sizeof(b));
         while(getchar()!='\n'){
             scanf("%d",&a[++num]);
         }
         for(int i=;i<=num;i++){
             printf("%d%c",a[i],i==num?'\n':' ');
         }
         for(int i=;i<=num;i++){
             b[i]=a[i];
         }
         sort(b+,b+num+);
         for(int i=num;i>;i--){
             if(a[i]==b[i])  continue;
             else if(a[]==b[i]){
                 printf("%d ",num-i+);
                 for(int j=;j<=i;j++){
                     q.push(a[j]);
                 }
                 for(int j=;j<=i;j++){
                     a[j]=q.top();
                     q.pop();
                 }
             }
             else{
                 int pos;
                 for(int j=;j<=i;j++){
                     if(a[j]==b[i]){
                         pos=j;
                         break;
                     }
                 }
                 printf("%d ",num-pos+);
                 printf("%d ",num-i+);
                 for(int j=;j<=pos;j++){
                     q.push(a[j]);
                 }
                 for(int j=;j<=pos;j++){
                     a[j]=q.top();
                     q.pop();
                 }
                   for(int j=;j<=i;j++){
                     q.push(a[j]);
                 }
                 for(int j=;j<=i;j++){
                     a[j]=q.top();
                     q.pop();
                 }
             }
         }
         num=;
         printf("0\n");
         memset(a,,sizeof(a));
     }
 }

同时附上一位大神的代码：(代码出处：http://www.cnblogs.com/devymex/archive/2010/08/15/1799844.html)

 #include <algorithm>
 #include <iostream>
 #include <iterator>
 #include<stdio.h>
 #include <deque>
 #include <string>
 #include <sstream>
 using namespace std;
 //主函数
 int main(void) {
     freopen("in.txt","r",stdin);
     //循环处理输入的每组字符串。每次循环一轮要输出最后的0和换行
     for (string strLine; getline(cin, strLine); cout << '' << endl) {
         //按要求回应输入的字符串行
         cout << strLine << endl;
         //构造字符串流，以遍转换为数字
         istringstream iss(strLine);
         //将字符串转为数字，逆序(最底的在最前)存储在Stack里
         deque<int> Stack;
         for (int nDiam; iss >> nDiam; Stack.push_front(nDiam));
         //从底依次上向进行翻转，保持i上面的都比i小
         for (deque<int>::iterator i = Stack.begin(); i != Stack.end(); ++i) {
             //找出i上面(包括i)的最大元素
             deque<int>::iterator iMax = max_element(i, Stack.end());
             //如果最大元素就是i则继续(将i指向上面一个)
             if (iMax != i) { //否则要进行需翻转操作
                 //如果最大的不在最上面，则需先翻转到最上面
                 if (iMax != Stack.end() - ) {
                     reverse(iMax, Stack.end());
                     //输出翻转的起点
                     cout << distance(Stack.begin(), iMax) +  << ' ';
                 }
                 //将最大的从最上面翻转到i的位置上
                 reverse(i, Stack.end());
                 //输出翻转的起点
                 cout << distance(Stack.begin(), i) +  << ' ';
             }
         }
     }
     return ;
 }

本人觉得以上代码写得特别优美，特附上。