zufeoj 數值排序(簡單題)

2021-08-29 02:07:46 字數 1035 閱讀 7684

時間限制: 1 sec  記憶體限制: 128 mb

提交: 186  解決: 45

[提交][狀態][討論版]

輸入一串數字,把這串數字中的『0』都看成空格,那麼就得到一行用空格分割的若干非負整數(如果有三個或三個以上連續的『0』,則第1個『0』看成乙個空格,第2個『0』看成數值0,後面連續的0看成乙個空格)。

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

輸入檔案中包含多個測試資料。每個測試資料為一串數字(數字之間沒有空格,最前面的數字不為0)。測試資料保證:分割後得到的每個非負整數不會大於10000000000;分割後最多有10000個非負整數;最後乙個數字不可能是0。

測試資料一直到檔案尾。

請用字元處理。

對輸入檔案中的每個測試資料,輸出一行,是分割得到的整數排序的結果,相鄰的兩個整數之間用乙個空格分開。

4500051231232050775

111054300023980012980090000098765430001

51231232 775 45 5 0

9876543 2398 1298 543 111 9 1 0 0 0

1 #include 2 #include 3 #include 

4 #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...