1503171912-ny-一道水題

1503171912-ny-一道水題

一道水題

描述

今天LZQ在玩一種小游戲，但是這游戲數有一點點的大，他一個人玩的累，想多拉一些人進來幫幫他，你能寫一個程序幫幫他嗎？這個游戲是這樣的：有一行數字，如果我們把這行數字中的‘5’都看成空格，那麼就得到一行用空格分割的若干非負整數（可能有些整數以‘0’開頭，這些頭部的‘0’應該被忽略掉，除非這個整數就是由若干個‘0’組成的，這時這個整數就是0）。
你的任務是：對這些分割得到的整數，依從小到大的順序排序輸出，大家趕緊寫個程序來幫幫LZQ吧！

輸入

輸入包含多組測試用例，每組輸入數據只有一行數字（數字之間沒有空格），這行數字的長度不大於5000。

輸入數據保證：分割得到的非負整數不會大於100000000；如果有輸入數據全為5，則輸出0。
 

輸出

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

樣例輸入

0051231232050775

樣例輸出

0 77 12312320

解題思路

   要注意以下幾種情況：

        1、開頭就是5

        2、結尾不是5

        3、中間連續的5     （這個忘記我考慮了，大家要注意一下啊）

代碼

#include #include #include using namespace std; char s[5100]; int num[5100]; int main() { int i,j,k; int len; int now; while(scanf("%s",s)!=EOF) { len=strlen(s); for(i=0;i