hdu1106 排序(把5當成空格 字串 處理)
阿新 • • 發佈:2018-11-25
題目:
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; }