設有n個正整數（n≤20），將它們聯接成一排，組成乙個最大的多位整數。
第一行乙個正整數n。第二行n個正整數，空格隔開。
連線成的多位數。
313 312 343
47 13 4 246
343312137424613
字典序排序的方法降序排序。
但若乙個數字a是b的開頭部分，則要比較b的len(a)+1位上的數字與a的第一位上的數字的大小，進行調整。因為若b的len(a)+1位上的數字比a的第一位上的數字大或相等，那麼把b放到前面更合適，反之則應該放a在前面。
#include #include#include using namespace std;
int cmp(const string &s1,const string &s2)
int main()
sort(s, s+n, cmp);
for (int i=0; i
維基oi 1098 均分紙牌
這道題可以用貪心的方法把乙個問題的整體慢慢的優化成為更加簡單的問題 在n個數中 先把其從第乙個數開始作為乙個處理開端 求平均就不說了 如果第乙個數是平均數，就可以直接跳過第乙個數 如程式中的 continue 如果不是平均數，把它的值減去平均數向左移動 如果為正本就應該向左，為負可看作後面的數向右移...
維基oi 1464 裝箱問題 2
乙個工廠製造的產品形狀都是長方體，它們的高度都是h，長和寬都相等，一共有六個型號，他們的長寬分別為1 1,2 2,3 3,4 4,5 5,6 6。這些產品通常使用乙個 6 6 h 的長方體包裹包裝然後郵寄給客戶。因為郵費很貴，所以工廠要想方設法的減小每個訂單運送時的包裹數量。他們很需要有乙個好的程式...
3040 中國餘數定理 1（維基oi
題目描述 description 摘自演算法導論。找出第k個被3，5，7除的時候，餘數為2，3，2的數 乙個數k。求出第k個符合條件的數。樣例輸出 sample output 這個就是中國剩餘定理 參見 問是第k個的值，即 a kb b ak.include include include incl...