再次出個排序題，題目是這樣的，輸入一行數字，如果我們把這行數字中的『5』都看成空格，那麼就得到一行用空格分割的若干非負整數（可能有些整數以『0』開頭，這些頭部的『0』應該被忽略掉，除非這個整數就是由若干個『0』組成的，這時這個整數就是0）。
你的任務是：對這些分割得到的整數，依從小到大的順序排序輸出。
輸入包含多組測試用例，每組輸入資料只有一行數字（數字之間沒有空格），這行數字的長度不大於1000。
輸入資料保證：分割得到的非負整數不會大於100000000000；輸入資料不可能全由『5』組成。
對於每個測試用例，輸出分割得到的整數排序的結果，相鄰的兩個整數之間用乙個空格分開，每組輸出佔一行。
0051231232050775
0 77 12312320
國產題unknown
思路：都是些什麼神奇的東西，讓我被卡了兩天...
#include #include#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define ll long long
string
s;ll num[
1000+8
];int
main()
if(num[id] != -1)num[id] = num[id]*10+s[i]-48
;
else num[id] = s[i]-48
; }
if(num[id] != -1)id++;
sort(num, num+id);
bool flag = 0
;
for(ll i = 0; i)
printf("\n
");}
return0;
}
排序 簡單排序
氣泡排序 函式名 bubble sort 功能 實現公升序排序 引數 帶排序的陣列，陣列的長度 返回值 為空 描述 時間複雜度為o n 2 輔助空間為o 1 有一種變形的氣泡排序 雞尾酒排序，它是雙向的氣泡排序，時間複雜度也為o n 2 void bubble sort int bubble,int...
排序 簡單排序
一 氣泡排序 源 void bubble sort int array,int size array if flag 0 break 二 插入排序 原理 從第二個元素開始向前比較判斷，如果比前乙個元素小，則前乙個元素往後移動一位，直到第乙個元素或者前面條件不成立，將該元素插入當前位置。源 void ...
簡單排序 選擇排序
package cnic.cn.impl public class selectionsort change array out swap value array out array max array max change output for int i 0 i 9 i 選擇排序的效率問題 選擇...