align 頭部 for 組成 scrip har blank int com

排序

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 75271 Accepted Submission(s): 23079

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

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

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

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

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

Sample Input 0051231232050775

Sample Output 0 77 12312320

把字符串中5當成空格，然後把那些分割開的數字排序輸出

使用STL的strtok和sscanf會變得很簡單

strtok每次返回一個隔開的字符串，sscanf把這個字符串賦給int數組

最後用sort給int數組排一下序

strtok可以去這裏看http://www.cplusplus.com/reference/cstring/strtok/

sscanf http://www.cplusplus.com/reference/cstdio/sscanf/

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 char s[1005];
 4 int b[1005];
 5 int main()
 
 6 {
 7     while(~scanf("%s",s))
 8     {
 9         char *p;
10         int k = 0;
11         p = strtok(s,"5");
12         //cout<<p<<endl;
13         while(p != NULL)
14         {
15             sscanf(p,"%d",&b[k++]);
16             p = strtok(NULL,"5");
17          //   cout<<p<<endl; 
18         }
19         sort(b,b+k);
20         printf("%d",b[0]);
21         for(int i = 1; i < k; i++)
22             printf(" %d",b[i]);
23         printf("\n");
24     }
25     return 0;
26 }

hdu1106 排序(字符串分割，strtok+sscanf)