UVA120Stacks of Flapjacks

纠结了好几个小时 不明白哪错了 跟别人的代码仔仔细细的对照才发现题目要求把原来的数据再输出一遍 石化。。

选择排序的思想 每次找到最大的那个数将它放在该放的位置

输入用字符串 再转化成数字

UVA就是麻烦 来来回回的逆转 都转晕了

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int n ;
void deal(char *s,int *a)
{
    int begin,end,len=strlen(s);
    n=0;
    begin=0;
    end=begin;
    while(end<len)
    {
       while(s[end]!=' '&&s[end]!=0)
       end++;
       int t=0;
       while(begin<end)
       {
          t*=10;
          t+=s[begin]-'0';
          begin++;
       }
       n++;a[n]=t;
       begin=end+1;
       end=begin;
    }
}
int main()
{
    int i, j, p[65],x[65],r[165],g, t, k, m,a[65];
    char c[60];
    while(gets(c)!=NULL)
    {
        deal(c,p);
        for(i = 1 ; i <= n ; i++)
        {
            if(i!=1)
            printf(" ");
            printf("%d", p[i]);
        }
        puts("");
        for(i = 1;i <= n;i++)
        {
            x[n-i+1]=p[i];
        }
        g = 0;
        for(i = 1 ; i < n ; i++)
        {
            int max = 0;
            for(j = i ; j <= n ; j++)
            if(max<x[j])
            {
                max = x[j];
                k = j;
            }
            if(k!=i)
            {
                if(k!=n)
                {
                   r[g++] = k;
                   int begin=k,end=n;
                  while(begin<=end)
                  {
                   t=x[begin];
                   x[begin]=x[end];
                   x[end]=t;
                   begin++;
                   end--;
                  }
                }
                r[g++] = i;
               int begin=i,end=n;
                while(begin<=end)
                {
                   t=x[begin];
                   x[begin]=x[end];
                   x[end]=t;
                   begin++;
                   end--;
                }
            }
        }
        for(i = 0 ; i < g ; i++)
        printf("%d ", r[i]);
        printf("0\n");
    }
    return 0;
}