• <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>

            ZOJ1225_Scramble Sort

            Posted on 2010-10-09 15:38 李東亮 閱讀(551) 評論(0)  編輯 收藏 引用

            該題在ZOJ上的題號是1225

            題目描述如下:

            Background
            In this problem you will be given a series of lists containing both words and numbers. The goal is to sort these lists in such a way that all words are in alphabetical order and all numbers are in numerical order. Furthermore, if the nth element in the list is a number it must remain a number, and if it is a word it must remain a word.
            Input
            The input will contain multiple lists, one per line. Each element of the list will be separated by a comma followed a space, and the list will be terminated by a period. The input will be terminated by a line containing only a single
            period.


            Output

            For each list in the input, output the scramble sorted list, separating each element of the list with a comma followed by a space, and ending the list with a period.


            Sample Input

            0.
            banana, strawberry, OrAnGe.
            Banana, StRaWbErRy, orange.
            10, 8, 6, 4, 2, 0.
            x, 30, -20, z, 1000, 1, Y.
            50, 7, kitten, puppy, 2, orangutan, 52, -100, bird, worm, 7, beetle.
            .
            Sample Output

            0.
            banana, OrAnGe, strawberry.
            Banana, orange, StRaWbErRy.
            0, 2, 4, 6, 8, 10.
            x, -20, 1, Y, 30, 1000, z.
            -100, 2, beetle, bird, 7, kitten, 7, 50, orangutan, puppy, 52, wor

                     本題不是難題,根據題意,只需把輸入中的數字和字符串分開,然后分別按照相應的規則進行排序,并記錄下第i個是數字或者是字符,最后按照記錄情況一次輸出相應的元素即可。因為需要對字符串數組進行排序,因此第一印象是使用C++stringSTL中的sort函數,但是結果卻因為懶得寫一個排序函數多寫了很多代碼。

            具體代碼如下:

            #include <iostream>
            #include 
            <cstdio>
            #include 
            <cstdlib>
            #include 
            <string>
            #include 
            <cstring>
            #include 
            <algorithm>
            #include 
            <cctype>

            using namespace std;

            string s[80];
            int a[80];
            bool flag[80];
            char buf[80];
            bool cmp(string a, string b)
            {
                
            string tmpa = a;
                
            string tmpb = b;
                transform(a.begin(),a.end(), tmpa.begin(), ::tolower);
                transform(b.begin(),b.end(), tmpb.begin(), ::tolower);
                
            return tmpa < tmpb;
            }
            int main(void)
            {
                
            int alpha, num;
                
            string t;
                
            char *p;
                
            int i, j;
                
            int sign;
                
            int tmp;
                
            int k;
                
            int m, n;
                freopen(
            "in.txt""r", stdin);
                
            while (fgets(buf, 80, stdin) != NULL && buf[0!= '.')
                {
                    p 
            = buf;
                    i 
            = j = 0;
                    alpha 
            = num = 0;
                    k 
            = 0;
                    
            while (*!= '\n' && *!= '.')
                    {
                        
            while (*== ' ')
                            
            ++p;
                        sign 
            = 1;
                        
            if (*== '-' || isdigit(*p) || *== '+')
                        {
                            
            if (*== '-')
                            {
                                sign 
            = -1;
                                
            ++p;
                            }    
                            
            else if (*== '+')
                                
            ++p;
                            tmp 
            = 0;
                            
            while (*!= ',' && *!= '.')
                            {
                                tmp 
            = tmp*10 + (*p-'0');
                                
            ++p;
                            }
                            a[num
            ++= tmp*sign;
                            flag[k
            ++= false;
                        }    
                        
            else
                        {
                            i 
            = 0;
                            t 
            = "";
                            
            while (*!= ',' && *!= '.')
                            {
                                t 
            += *p;
                                
            ++p;
                                
            ++i;
                            }
                            s[alpha
            ++= t;
                            flag[k
            ++= true;
                        }
                        
            ++p;
                    }
                    sort(a, a
            +num);
                    sort(s, s
            +alpha, cmp);
                    m 
            = n  = 0;
                    
            if (!flag[0])
                    {
                        printf(
            "%d", a[0]);
                        
            ++m;
                    }
                    
            else
                    {
                        printf(
            "%s", s[0].c_str());
                        
            ++n;
                    }
                    
            for (i = 1; i < k; ++i)
                    {
                        
            if (!flag[i])
                        {
                            printf(
            ", %d", a[m]);
                            
            ++m;
                        }
                        
            else
                        {
                            printf(
            ", %s", s[n].c_str());
                            
            ++n;
                        }
                    }
                    printf(
            ".\n");
                }
                
            return 0;
            }

            posts - 12, comments - 1, trackbacks - 0, articles - 1

            Copyright © 李東亮

            久久电影网2021| 一本久久a久久精品综合香蕉 | 久久夜色精品国产噜噜亚洲AV| 久久久久亚洲av综合波多野结衣| 精品国产99久久久久久麻豆| 欧美牲交A欧牲交aⅴ久久| 久久精品国产精品亚洲精品| 久久这里只有精品视频99| 无码精品久久久久久人妻中字| 国产精品久久久久9999| 日韩影院久久| 国产精品久久久久天天影视| 一本一道久久a久久精品综合| 久久99国产乱子伦精品免费| 亚洲国产香蕉人人爽成AV片久久 | 久久亚洲中文字幕精品一区| 亚洲人成精品久久久久| 久久久久成人精品无码| 久久精品aⅴ无码中文字字幕重口| 久久精品国产精品亚洲人人 | 久久精品无码一区二区app| 久久婷婷五月综合97色一本一本 | 久久天堂电影网| 亚洲精品无码久久久影院相关影片| 国产福利电影一区二区三区,免费久久久久久久精 | 一本色道久久综合狠狠躁| 国产精品久久久久aaaa| 久久久久九国产精品| 国产成人久久AV免费| 久久久久久久波多野结衣高潮 | 一级a性色生活片久久无| 国产精品VIDEOSSEX久久发布| 精品无码久久久久久午夜| 一日本道伊人久久综合影| 久久久久久av无码免费看大片| 无码人妻少妇久久中文字幕蜜桃| 亚洲午夜久久久| 亚洲伊人久久成综合人影院| 久久久无码精品亚洲日韩软件| 国产精品欧美亚洲韩国日本久久 | 国产免费久久精品99久久|