青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ZOJ1225_Scramble Sort

Posted on 2010-10-09 15:38 李東亮 閱讀(559) 評論(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 © 李東亮

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久蜜桃精品| 久久狠狠亚洲综合| 欧美日韩福利在线观看| 亚洲国产日韩欧美在线99| 麻豆精品91| 欧美va亚洲va日韩∨a综合色| 亚洲色无码播放| 亚洲精品一级| 国产欧美日韩亚洲一区二区三区| 欧美精品色一区二区三区| 亚洲欧洲日本一区二区三区| 亚洲欧洲日产国产网站| 欧美精品色一区二区三区| 亚洲欧美乱综合| 久久精品99无色码中文字幕| 国内揄拍国内精品少妇国语| 欧美激情中文不卡| 国产精品久久综合| 老牛影视一区二区三区| 欧美国产一区二区在线观看| 欧美一区二区三区另类 | 国产精品家教| 亚洲欧美日韩综合| 麻豆国产精品va在线观看不卡| 欧美 日韩 国产 一区| 9久re热视频在线精品| 午夜在线观看欧美| 亚洲美女淫视频| 久久国产天堂福利天堂| 亚洲精品国精品久久99热| 亚洲午夜激情| 亚洲毛片在线看| 久久国产精品一区二区三区四区| 国产精品国产三级国产aⅴ入口 | 久久精品成人| 久久综合精品国产一区二区三区| 国产欧美精品在线| 亚洲人成毛片在线播放| 国产丝袜一区二区| 亚洲无线视频| 日韩视频免费在线| 欧美在线三级| 亚洲欧美日韩国产中文在线| 欧美激情性爽国产精品17p| 久久精品人人做人人爽| 国产精品扒开腿爽爽爽视频| 欧美成人亚洲成人| 狠狠久久婷婷| 午夜精品一区二区在线观看 | 蜜臀av在线播放一区二区三区| 国产亚洲精品一区二区| 亚洲欧洲在线一区| 亚洲福利专区| 久久久久久久久久久久久9999| 国产一区二区三区成人欧美日韩在线观看 | 亚洲精品欧美在线| 国内精品一区二区| 午夜精品久久久久久99热| 亚洲欧美日韩国产一区| 国产精品播放| 在线亚洲国产精品网站| 中日韩美女免费视频网址在线观看| 日韩一区二区精品视频| 亚洲精品一区二区在线观看| 巨乳诱惑日韩免费av| 麻豆精品传媒视频| 亚洲国产cao| 欧美99久久| 亚洲黄色免费电影| 日韩视频二区| 欧美日韩亚洲在线| 夜夜嗨一区二区三区| 亚洲一区二区三区高清 | 亚洲一区二区高清| 亚洲男人的天堂在线观看| 国产精品国产三级国产aⅴ浪潮| 欧美在线999| 国产在线视频不卡二| 久久久噜噜噜久久久| 欧美电影打屁股sp| av成人动漫| 国产精品欧美日韩久久| 午夜在线一区| 欧美国产日产韩国视频| 亚洲最黄网站| 欧美调教视频| 午夜精品免费在线| 欧美xxx成人| 99在线视频精品| 国产精品视频一区二区高潮| 久久精品视频播放| 亚洲精品免费一二三区| 午夜伦理片一区| 樱花yy私人影院亚洲| 欧美人与性禽动交情品| 亚洲综合欧美日韩| 欧美aⅴ一区二区三区视频| 99视频在线精品国自产拍免费观看 | 99视频精品| 欧美在线视频a| 最新国产成人在线观看| 欧美精品一区二区视频| 午夜精品久久久久久久久| 亚洲国产精品美女| 久久久99爱| 一区二区精品| 亚洲高清成人| 国产精品人人做人人爽| 免费在线亚洲| 久久精品国产精品亚洲综合| 亚洲乱码久久| 欧美激情精品久久久六区热门| 国模叶桐国产精品一区| 欧美激情国产精品| 欧美综合国产| 一区二区三区免费看| 欧美二区不卡| 久久婷婷国产综合国色天香| 亚洲无线视频| 亚洲毛片在线| 亚洲人成毛片在线播放女女| 国产亚洲成年网址在线观看| 欧美日精品一区视频| 欧美电影专区| 噜噜噜躁狠狠躁狠狠精品视频 | 99re热这里只有精品免费视频| 亚洲观看高清完整版在线观看| 午夜精品一区二区三区在线播放 | 亚洲国产高清在线| 国产区精品视频| 欧美特黄一级| 欧美日韩另类国产亚洲欧美一级| 亚洲激情在线观看视频免费| 久久久久久午夜| 久久久久久久性| 久久疯狂做爰流白浆xx| 性色av香蕉一区二区| 亚洲图片欧美一区| 一区二区av在线| 亚洲视频在线观看免费| 一区二区精品在线| 中文国产成人精品久久一| 99精品国产99久久久久久福利| 欧美日韩精品一区二区在线播放| 亚洲精选在线| 亚洲精品久久久久久久久久久| 亚洲一区二区三区在线播放| 日韩天堂在线观看| 最新国产成人在线观看| 亚洲欧洲另类国产综合| 一本到高清视频免费精品| 亚洲三级性片| 亚洲永久在线| 欧美一二三区精品| 久久久久久综合| 欧美国产日韩一区二区三区| 亚洲精品久久嫩草网站秘色| 洋洋av久久久久久久一区| 亚洲欧美在线播放| 久久激情一区| 欧美精品在线视频| 国产精品九九久久久久久久| 国产欧美高清| 亚洲国产精品成人| 亚洲色图制服丝袜| 久久久xxx| 欧美激情一区二区三区在线视频观看 | 久久亚洲精品一区二区| 久久综合色88| 亚洲精品黄网在线观看| 亚洲欧美精品在线| 美女91精品| 国产精品青草久久| 在线观看一区二区精品视频| 99视频一区二区三区| 久久国产精品久久w女人spa| 欧美激情五月| 亚洲婷婷免费| 蜜桃久久av| 国产精品日韩一区| 亚洲日本欧美| 久久激情视频| 亚洲国产经典视频| 欧美影视一区| 欧美午夜国产| 亚洲欧洲一区二区在线播放| 亚洲综合99| 亚洲电影自拍| 欧美中文在线视频| 欧美日韩在线一区二区| 在线免费精品视频| 久久精品视频播放| 一本一道久久综合狠狠老精东影业| 亚洲电影视频在线| 亚洲午夜一区| 欧美美女喷水视频| 亚洲国产精品999| 久久米奇亚洲| 亚洲欧美中文日韩在线| 欧美日本一区二区视频在线观看|