現在，有許多給小孩子玩的數字遊戲，這些遊戲玩起來簡單，但要創造乙個就不是那麼容易的了。 在這，我們將介紹一種有趣的遊戲。
你將會得到n個正整數，你可以將乙個整數接在另乙個整數之後以製造乙個更大的整數。 例如，這有4個數字123, 124, 56, 90，他們可以製造下列整數─ 1231245690, 1241235690, 5612312490, 9012312456, 9056124123…等，總共可以組合出24(4!)種數字。 但是，9056124123是最大的那乙個。
你可能會想這是個簡單的事情，但對剛有數字概念小孩來說，這會是個簡單的任務嗎?
輸入含有多組測試資料。
每組測試資料兩行，第一行為乙個正整數n（n<= 50），第二行將有n 個正整數。
當n=0代表輸入結束。
對每一組測試資料，輸出一行，輸出利用這n個整數可結合成的最大整數。
5123 124 56 90 911
5991 9909 99 990 989
2191 1919
099056124123
1999919909990989
1919191
這裡參考大佬的思路，順便學會了qsort函式庫的用法，也對string庫中的一些函式熟悉了一下。
#include
#include
#include
#include
#include
char str[55]
[1000];
intcmp
(const
void
*a ,
const
void
*b)int
main()
return0;
}
東華大學oj系統 39 最大乘積
39 最大乘積 問題描述 對於n個數，從中取出m個數，如何取使得這m個數的乘積最大呢？輸入說明 第一行乙個數表示資料組數 每組輸入資料共2行 第1行給出總共的數字的個數n和要取的數的個數m，1 n m 15，第2行依次給出這n個數，其中每個數字的範圍滿足 a i 的絕對值小於等於4。輸出說明 每組資...
隱藏口令 東華大學OJ練習題
1.題目要求 2.思路 看似簡單的題卻想不出來什麼好的思路，太菜了，只能暴力求解 相當於bfs 依次找每一層的最小值即可 includeint min 100000 記錄所有最小字元的下標 char s 100000 記錄輸入的字串 int l 字串長度l 遍歷 0 n 1 位置上的最小點，尋找次小...
修理牛棚 東華大學OJ練習題
1.題目要求 2.思路 使用兩個一維陣列分別存放有牛的牛棚編號，和兩個牛棚相隔的距離，對牛棚陣列排序，並先用一塊長木板覆蓋0 c 1位置的牛棚，得到初始木板長度，再對距離陣列降序排序，再依次減去間隔最大的部分，當木板用完或者dis陣列遍歷完成，結果即為所求。3.ac include includeu...