[閒聊] C語言大師請進

看板Marginalman作者 ( )時間3年前 (2022/11/30 21:58), 編輯推噓17(17推 0噓 25→)
留言42則, 15人參與, 3年前最新討論串5/14 (看更多)
為了寫作業我連168Live都沒看== 我現在有個問題是我有一個陣列 裡面的數字首位都是9，要怎麼排序讓這些數印出來的值最大 Ex: array[5] = {9, 923, 932, 99, 91} 印出來最大是99993292391 但我不知道怎麼去排== -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.69.220 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1669816732.A.C84.html
推
11/30 21:59, 3年前 , 1F
sort排ㄚ
11/30 21:59, 1F
推
11/30 21:59, 3年前 , 2F
print 99993292391;
11/30 21:59, 2F
→
11/30 22:01, 3年前 , 3F
要用哪種sort，窩找不到用一個規則去排列他們
11/30 22:01, 3F
推
11/30 22:01, 3年前 , 4F
不是有一個函數叫sortㄇ
11/30 22:01, 4F
→
11/30 22:02, 3年前 , 5F
還是c++才有
11/30 22:02, 5F
→
11/30 22:02, 3年前 , 6F
我們還沒教到那==
11/30 22:02, 6F
推
11/30 22:02, 3年前 , 7F
上網查
11/30 22:02, 7F
→
11/30 22:03, 3年前 , 8F
想到以前計概就氣 直接丟作業 甚麼都不交
11/30 22:03, 8F
推
11/30 22:03, 3年前 , 9F
才5葛 全列 找最大的
11/30 22:03, 9F
→
11/30 22:03, 3年前 , 10F
greedy
11/30 22:03, 10F
推
11/30 22:03, 3年前 , 11F
c記得只有qsort
11/30 22:03, 11F
推
11/30 22:04, 3年前 , 12F
先把只有個位數的放前面 剩下兩位數以上的數字照{首位數
11/30 22:04, 12F
→
11/30 22:04, 3年前 , 13F
來有連續幾個9 }從多到少排列
11/30 22:04, 13F
→
11/30 22:04, 3年前 , 14F
五個只是其中一個測資ㄅ 不太可能只有五個
11/30 22:04, 14F
→
11/30 22:04, 3年前 , 15F
大概這樣吧 但我沒寫過C
11/30 22:04, 15F
→
11/30 22:05, 3年前 , 16F
啊不對
11/30 22:05, 16F
→
11/30 22:05, 3年前 , 17F
五ㄍ只是我舉例而已，測資最多50ㄍ
11/30 22:05, 17F
→
11/30 22:06, 3年前 , 18F
第一步應該是把全部都是九的先排前面
11/30 22:06, 18F
→
11/30 22:10, 3年前 , 19F
窩要腦死惹
11/30 22:10, 19F
推
11/30 22:11, 3年前 , 20F
[](int n){while(n>10)n/=10;return n;}
11/30 22:11, 20F
推
11/30 22:11, 3年前 , 21F
c沒sort吧
11/30 22:11, 21F
推
11/30 22:12, 3年前 , 22F
就阿帕契那樣
11/30 22:12, 22F
→
11/30 22:12, 3年前 , 23F
好像也不行 因為第一個都是9 不是比第一個==
11/30 22:12, 23F
→
11/30 22:12, 3年前 , 24F
豪，謝謝你們，我再繼續努力==
11/30 22:12, 24F
→
11/30 22:13, 3年前 , 25F
那不行吧 總之不是普通的排序
11/30 22:13, 25F
→
11/30 22:17, 3年前 , 26F
我現在想到是32位元最多20幾億而已
11/30 22:17, 26F
→
11/30 22:17, 3年前 , 27F
一開始把個位數放[0]，再來取10餘數，取完後9開頭的重
11/30 22:17, 27F
→
11/30 22:17, 3年前 , 28F
複步驟，最多再做七次，然後由9排到0==
11/30 22:17, 28F
推
11/30 22:18, 3年前 , 29F
11/30 22:18, 29F
推
11/30 22:20, 3年前 , 30F
大師
11/30 22:20, 30F
→
11/30 22:22, 3年前 , 31F
80大師
11/30 22:22, 31F
推
11/30 22:26, 3年前 , 32F
c有qsort喔
11/30 22:26, 32F
→
11/30 22:26, 3年前 , 33F
不過要functor之類的東西
11/30 22:26, 33F
→
11/30 22:27, 3年前 , 34F
不知道，沒教到
11/30 22:27, 34F
→
11/30 22:27, 3年前 , 35F
乖乖寫O(n^2)的sort吧你
11/30 22:27, 35F
推
11/30 22:28, 3年前 , 36F
學校的話 通常老師會禁止使用函示庫的sort
11/30 22:28, 36F
推
11/30 23:54, 3年前 , 37F
應該可以把題目看成你把全部有幾個9算出來 再算8再算7 .
11/30 23:54, 37F
→
11/30 23:54, 3年前 , 38F
...都算完各幾個後再用個迴圈由大到小寫出來
11/30 23:54, 38F
→
11/30 23:55, 3年前 , 39F
這樣應該是o(n)
11/30 23:55, 39F
推
12/01 00:01, 3年前 , 40F
啊不行乾 這樣數字被拆開 我好爛
12/01 00:01, 40F
推
12/01 00:10, 3年前 , 41F
看能不能全部都退成9.xx這樣的小數 然後比完大小再乘回
12/01 00:10, 41F
→
12/01 00:10, 3年前 , 42F
來排吧 感覺蠻鳥的
12/01 00:10, 42F
‣ 更多 abx310492 的文章
文章代碼(AID): #1ZXs6So4 (Marginalman)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 5 之 14 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共14篇)
‣ 更多 abx310492 的文章
文章代碼(AID): #1ZXs6So4 (Marginalman)