• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            題目大意:通過一系列的反轉操作,給一個序列排序。
            類似于選擇排序的思路,每次找當前序列的最大值放在合適的位置即可。
            以下是我的代碼:
            #include<stdio.h>
            #include
            <string.h>
            void deal(char *s,long *a,long &n)
            {
                
            long begin,end,len=strlen(s);
                n
            =0;begin=0,end=begin;
                
            while(end<len)
                {
                   
            while(s[end]!=' '&&s[end]!=0) end++;
                   
            long t=0;
                   
            while(begin<end)
                   {
                      t
            *=10;
                      t
            +=s[begin]-'0';
                      begin
            ++;
                   }
                   n
            ++;a[n]=t;
                   begin
            =end+1;end=begin;
                }
            }
            void flip(long *a,long n,long pos)
            {
                
            long begin=pos,end=n;
                
            while(begin<=end)
                {
                   
            long t=a[begin];a[begin]=a[end];a[end]=t;
                   begin
            ++;end--;
                }
            }
            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */
                
            const long maxn=37;
                
            char s[maxn*10];
                
            while(gets(s)!=NULL)
                {
                   
            long n=0,a[maxn],tmp[maxn];
                   deal(s,a,n);
                   
            for(long i=1;i<=n;i++) tmp[n-i+1]=a[i];
                   
            //  Init
                   for(long i=1,first=1;i<=n;i++)
                   {
                      
            if(first) first=0;
                      
            else putchar(' ');
                      printf(
            "%ld",a[i]);
                   }
                   putchar(
            '\n');
                   
            //  First Line
                   for(long i=1;i<=n;i++)
                   {
                      
            long max=i;
                      
            for(long j=n;j>i;j--)
                        
            if(tmp[max]<tmp[j]) max=j;
                      
            if(max!=i)
                      {
                         
            if(max!=n)
                         {
                            flip(tmp,n,max);
                            printf(
            "%ld ",max);
                         }
                         
            if(max!=i)
                         {
                            flip(tmp,n,i);
                            printf(
            "%ld ",i);
                         }
                      }
                   }
                   printf(
            "%ld\n",0);
                }
            return 0;
            }


            posted on 2010-02-05 11:22 lee1r 閱讀(1413) 評論(1)  編輯 收藏 引用 所屬分類: 題目分類:基礎/模擬

            FeedBack:
            # re: UVa 120 Stacks of Flapjacks
            2011-04-27 15:50 | sai
            嘿嘿。。。這題我也過了。看錯題了=  回復  更多評論
              
            一级女性全黄久久生活片免费| 久久久久无码专区亚洲av| 亚洲人成精品久久久久| 国产精品无码久久久久久| 2021久久国自产拍精品| 久久久久97国产精华液好用吗| 天天躁日日躁狠狠久久| 国产视频久久| 久久精品国产99久久久| 久久中文精品无码中文字幕| av国内精品久久久久影院| 武侠古典久久婷婷狼人伊人| 久久精品这里热有精品| 性欧美丰满熟妇XXXX性久久久 | 亚洲国产精品久久久久网站 | 久久久久久A亚洲欧洲AV冫| 亚洲国产精品无码久久SM| 久久这里有精品视频| 精品国产婷婷久久久| 久久99精品久久久久久久不卡| 综合久久精品色| 久久久久国色AV免费看图片| 91久久精品视频| 色综合久久精品中文字幕首页 | 久久久精品久久久久影院| 久久久久免费精品国产| 久久99国内精品自在现线| 亚洲中文字幕无码一久久区| 三级韩国一区久久二区综合| 精品久久久久久久久久中文字幕| 热99re久久国超精品首页| 国产精品久久久久9999| 国产一区二区三区久久| 久久天天躁狠狠躁夜夜avapp | 久久九九亚洲精品| 办公室久久精品| 久久久久综合中文字幕| 久久国产香蕉一区精品| 久久天天日天天操综合伊人av| 久久精品亚洲精品国产欧美| 欧美亚洲日本久久精品|