uva120 stacks of flapjacks

//

//2012/2/27

//accepted

//从后向前，每次寻找最大得煎饼，如果该煎饼在pancake[0]的位置，则把该煎饼翻转到合适的位置

//否则，把该煎饼翻转大pancake[0]的位置，再把该煎饼翻转到合适的位置

//5 4 5 3 1 2这组数据，应该先找到pancake[0]位置的5，否则把pancake[2]翻转到pancake[0]就死循环了

//这一点在找最大值是控制一下

#include<iostream>

#include<algorithm>

#include<sstream>

using namespace std;

void flip(int pos,int *pancake);

int findMaxPos(int i,int *pancake);

int main()

{

string line;

int pancake[30];

while(getline(cin,line))

{

cout<<line<<endl;

istringstream iss(line);

int n,i=0;

while(iss>>pancake[i++]);

--i;

n=i;

//find the max pancake's position,flip it to the n-st position and flip to the suitable position

while(i>0)

{

int position=findMaxPos(i-1,pancake);

//cout<<"***"<<position<<endl;

if(position==i-1) {--i;continue;}

else if(position==0)

{

cout<<n-i+1<<" ";

--i;

flip(i,pancake);

}

else

{

cout<<n-position<<" ";

flip(position,pancake);

}

}

cout<<0<<endl;

}

return 0;

}

void flip(int pos,int *pancake)

{

//flip the pancake

int i,j;

j=pos;

if(pos&1)

for(i=0;i<=pos/2;++i,--j)

{

int temp;

temp=pancake[i];

pancake[i]=pancake[j];

pancake[j]=temp;

}

else

for(i=0;i<=pos/2-1;++i,--j)

{

int temp;

temp=pancake[i];

pancake[i]=pancake[j];

pancake[j]=temp;

}

}

int findMaxPos(int i,int *pancake)

{//find the max position

int j,max,pos=i;

max=pancake[i];

for(j=i;j>0;--j)

{

if(max<=pancake[j-1])

{

max=pancake[j-1];

pos=j-1;

}

}

return pos;

}