時間限制: 1 sec 記憶體限制: 128 mb
提交: 186 解決: 45
[提交][狀態][討論版]
輸入一串數字,把這串數字中的『0』都看成空格,那麼就得到一行用空格分割的若干非負整數(如果有三個或三個以上連續的『0』,則第1個『0』看成乙個空格,第2個『0』看成數值0,後面連續的0看成乙個空格)。
你的任務是對這些分割得到的整數依從大到小的順序排序。
輸入檔案中包含多個測試資料。每個測試資料為一串數字(數字之間沒有空格,最前面的數字不為0)。測試資料保證:分割後得到的每個非負整數不會大於10000000000;分割後最多有10000個非負整數;最後乙個數字不可能是0。
測試資料一直到檔案尾。
請用字元處理。
對輸入檔案中的每個測試資料,輸出一行,是分割得到的整數排序的結果,相鄰的兩個整數之間用乙個空格分開。
4500051231232050775111054300023980012980090000098765430001
51231232 775 45 5 09876543 2398 1298 543 111 9 1 0 0 0
1 #include 2 #include 3 #include4 #include 5 #include 6
using
namespace
std;
7 priority_queuelong>q;
8int
main()925
else
if(a[i]=='
0'&&f==1)26
32else
if(a[i]=='
0'&&f==0&&u==2)33
37else
if(a[i]=='0'
)38 u++;39}
40q.push(k);
41while(!q.empty())
4248}49
return0;
50 }
簡單演算法題之數值的正數次方
本文參考書籍 劍指offer 作者何海濤 01 題目實現函式 double power double base,int exponent 求base的exponent次方,不得使用庫函式,同時不需要考慮大數問題。02 解法一 最簡單直接的解法,直接for迴圈相乘 這種情況當輸入的指數為 0就沒有辦法...
OJ題集 簡單選擇排序簡單介紹
1.設待排序的記錄存放在陣列r 1 n 中。第一趟從r 1 開始,通過n 1次比較,從n個記錄中選出關鍵字最小的記錄,記為r l 交換r 1 和r k 2.第二趟從r 2 開始,通過n 2次比較,從n 1個記錄中選出關鍵字最小的記錄,記為r k 交換r 2 和r k 3.依次類推,第i趟從r i 開...
poj1002 簡單排序題
從午後一點呼呼睡到三點,昏昏沉沉的,感覺學不了平衡樹,於是找了道水題做做,不過這題雖然水但是很麻煩 渾渾噩噩的打 調錯誤 會用sort函式就可以了,沒什麼特別的吧 include include includeusing namespace std int pho 100005 ans 100005...