UVaOJ 120 - Stacks of Flapjacks

120 - Stacks of Flapjacks

题目看了半天......英语啊!!!

好久没做题...循环输入数字都搞了半天...罪过啊!!!

还是C方便一点...其实C++应该更方便的...C++得再看看!!!

#include <iostream>
#include <cstdio>

using namespace std;

/*翻转*/
void myReverse(int arr[],int s,int e)    
{
    while (s<e)
    {
        int temp=arr[s];
        arr[s]=arr[e];
        arr[e]=temp;
        s++;
        e--;
    }
}

int main(void)
{
    int temp;
    while (scanf("%d",&temp)!=EOF)
    {
        int myArr[30];
        myArr[0]=temp;
        int myCount=1;

        while (getchar()!='\n')
        {
            cin>>myArr[myCount++];
        }

        /*输出原始的*/
        for (int i=0;i<myCount-1;i++)
        {
            cout<<myArr[i]<<" ";
        }
        cout<<myArr[myCount-1]<<endl;

        for (int i=myCount-1;i>=0;i--)   //针对此次最大的数
        {
            /*先找到此次最大数的位置*/
            int thisMaxIndex=i;    //注意记录的是下标
            for (int j=i-1;j>=0;j--)
            {
                if (myArr[j]>myArr[thisMaxIndex])
                {
                    thisMaxIndex=j;
                }
            }

            if(thisMaxIndex==i)   //此次的最后一个已经是最大的了,不要操作
            {
                continue;
            }
            else if(thisMaxIndex==0)   //最大的第一个数,
            { 
                cout<<(myCount-i)<<" ";   //直接从后面翻一下,注意输出
                myReverse(myArr,0,i);
            }
            else
            {
                cout<<(myCount-thisMaxIndex)<<" ";
                myReverse(myArr,0,thisMaxIndex);
                i++;   //再继续此次循环
            }
        }

        cout<<"0\n";   //最后输出0;
    }
    return 0;
}

 

总结:

1.while (scanf("%d",&temp)!=EOF)的循环输入判读

2.while (getchar()!='\n')  {  cin>>myArr[myCount++];} 看输入,读了一个数字之后紧接着要么是一个空格,要么是结尾的换行符,这里这代码漂亮!空格读了就不要了然后直接读数字,是换行就退出了循环,紧密结合了实际!

3.每次循环的处理,最外层是由后向前,保证处理过的都是有序的大的数.每次循环,要是不合要求再 i-- ,即再来这次循环!