1. 程式人生 > >hdu1106 排序(把5當成空格 字串 處理)

hdu1106 排序(把5當成空格 字串 處理)

題目:
Problem Description
輸入一行數字,如果我們把這行數字中的‘5’都看成空格,那麼就得到一行用空格分割的若干非負整數(可能有些整數以‘0’開頭,這些頭部的‘0’應該被忽略掉,除非這個整數就是由若干個‘0’組成的,這時這個整數就是0)。

你的任務是:對這些分割得到的整數,依從小到大的順序排序輸出。

Input
輸入包含多組測試用例,每組輸入資料只有一行數字(數字之間沒有空格),這行數字的長度不大於1000。

輸入資料保證:分割得到的非負整數不會大於100000000;輸入資料不可能全由‘5’組成。

Output
對於每個測試用例,輸出分割得到的整數排序的結果,相鄰的兩個整數之間用一個空格分開,每組輸出佔一行。

Sample Input
0051231232050775

Sample Output
0 77 12312320

解題思路:把5當成空格,遍歷輸入S時當出現5continue,定義一個數組A來儲存所有被5隔開的數字。然後進行排序

//
//  main.cpp
//  hdu1106
//
//  Created by zhan_even on 2018/10/31.
//  Copyright © 2018年 zhan_even. All rights reserved.
//

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
    char s[1001]={0};
    while(cin>>s)
    {
        int len=0;
        len=strlen(s);
        int a[1001]={0};
        int k=0;
        int n=0;
        for(int i=0;i<len;i++)
        {
            if(s[i]=='5')
                continue;
            else{
                while(s[i]!='5')//求被5個開s的數字的值
                {
                    if(i==len)
                        break;
                    k=k*10+(s[i]-48);
                    i++;
                }
                a[n]=k;
                n++;
                k=0;
            }
        }
        sort(a,a+n);
        for(int i=0;i<n-1;i++)
        {
            cout<<a[i]<<" ";
        }
        cout<<a[n-1]<<endl;
    }
    return 0;
}