UVA Stacks of Flapjacks 栈排序

题意:给一个整数序列，输出每次反转的位置，输出0代表排序完成。给一个序列1 2 3 4 5，这5就是栈底，1是顶，底到顶的位置是从1~5，每次反转是指从左数第i个位置，将其及其左边所有的数字都反转，假如反转位置2，则1 2 3 4 5就变成 4 3 2 1 5. 问怎样经过最少次数的反转能得到升序12345。

思路：每次产生一个最大的数字到右边，经过n次就升序了。每次产生可能需要两次反转，也可能1次就搞定，可能0次。0次是因为该数已经在最终位置上；1次搞定是因为最大数已经在栈顶（最左边），一反转就到达了它最终的位置上；2次是因为最大数不在栈顶，需要经过多一次反转，将它搞到栈顶先，再按1次的情况处理。难度主要在输入输出上。

 #include <iostream>
 #include <cstring>
 #include <algorithm>
 #include <stdio.h>
 using namespace std;
 int a[],sorted_b[];
 int main()
 {
     //freopen("input.txt", "r", stdin);
     char c;
     int tmp;
     while()
     {
         int i=;
         while(scanf("%d", &tmp),c=getchar())
         {
             cout<<(a[i]=sorted_b[i]=tmp);
             i++;
             if(c=='\n'||c==EOF) break;
             else    cout<<" ";
         }
         printf("\n");
         sort(sorted_b, sorted_b+i);
         for(int j=i-; j>; j--)
         {
             if(sorted_b[j]==a[j])   continue;   //相同则略过
             if(a[]!=sorted_b[j])         //如果最大已经在栈顶，省去一次翻转
             {
                 int k;
                 for(k=; k<j; k++)     //寻找sorted_b[j]
                 {
                     if(a[k]==sorted_b[j])   break;
                 }
                 cout<<i-k<<" ";             //此位置要翻
                 reverse(a,a+k+);
             }
             cout<<i-j<<" ";
             reverse(a,a+j+);
         }
         cout<<""<<endl;
         if(c==EOF) return ;
     }
     return ;
 }

AC代码