★實驗任務
一群孩子在玩遊戲，遊戲規則是這樣子，給了一些卡片，上面有數字，現在要把卡片按照某一種序列排好，讓這些數字重新鏈結組合成乙個大數，求最 大 數是什麼。
★資料輸入
第一行乙個整數 n
接下來 n行，每行乙個整數 ai,為第 i 張卡片上數值。(0<=ai<=100)
★資料輸出
輸出重新組合好大數。
輸入示例
輸出示例
999923
50%資料 1<= n<=50000
100%資料 1<=n<=100000
典型多關鍵字排序，採取高位優先排序，這是沒有優化的演算法 複雜度
#include #include using namespace std;
int geth(int x)
int getl(int x)
int main()
vector :: iterator it;
for (int i=0;i<=9;i++)
bucket[i].clear();
//大桶清空，把小桶中已排序好的序列倒入大桶 。
for (int j=9;j>=0;j--)
}//按照從小到大一次輸出
for (int i=9;i>=0;i--) }
printf ("\n");
return 0;
}
小孩的遊戲
實驗任務 一群子在玩，規則是這樣子，給了一些卡片，上面有數字，現在要把卡片按照某一種序列排好，讓這些數字重新鏈結組合成乙個大數，求最大數是什麼。資料輸入 第一行乙個整數 n 接下來n行，每行乙個整數ai,為第 i 張卡片上數值。0 ai 100 資料輸出 輸出重新組合好大數。輸入示例 輸出示例 3 ...
小孩的遊戲
就是按要求排，然後輸出，只要弄懂優先級別就好了，肯定先比十位數，然後比個位，但是個位數的優先度不一樣，比如3，是和33的優先度一樣的 桶排做法 includeusing namespace std define sf scanf define scf x scanf d x define pf pr...
資料結構作業
一,思維導圖 二,概念筆記 1，在計算時間複雜度的時候一般有 o 1 2 n 2，在計算平均時間複雜度時對p i t i 求和，其中p i 是概率，t i 是每個i的時間複雜度。3，儲存密度等於節點中個元素所佔的儲存量除以結點所佔的儲存量，儲存密度越大儲存空間的利用率越高。4，每次出棧只能出棧棧頂元...