description
ak爺最近收到乙份兼職，是去幼兒園看小朋友，ak爺認為看孩子這件事情很簡單，但是事實並非如此。幼兒園裡的孩子們喜歡數學，不僅九九乘法口訣倒背如流而且精通各種演算法。某天，ak爺上完課，有乙個調皮的孩子走過來說：「ak老師，我有一道數學題目不會，你能幫幫我嗎？給你乙個數字n，緊接著n個數字a[i]，從到,每個,讓你將這些數字拼接起來，使其在所有的拼接組合中它是最大的乙個。例如：n = 3 ,a[0] = 3,a[1] = 2,a[2] = 1,它有6種組合，在所有的組合中，321最大，輸出321。」ak爺心想，這不很簡單嗎，於是他把這道題丟給了聰明的你，聰明如你，快來幫幫ak爺吧。
input
第一行乙個數字ｎ代表數字個數，。
第二行ｎ個數字,每個數的位數不超過10位，每個測試樣例的數字位數和不超過。
output
輸出只包含乙個整數
資料範圍：
0sample input 1
33 2 1
sample output 1
321
sample input 2
91 2 3 4 5 6 7 8 9
sample output 2
987654321
sample input 3
59 9 9 9 9
sample output 3
99999給一組數，組合成最大。
很簡單的乙個題，之前還做過，可惜比賽時大腦短路沒做出來。
你看看，比如對於 81,10,9，答案是 98110，自己分析的過程是：
1和10，8110比1081大，為8110，然後是98110和81109比較，98110大。這就是答案了。
這和字典序排列是一樣的，所以當成字串,a+b>b+c，看看兩個數是正著拼大還是反著拼大呢。string可以直接進行這樣的操作。
比如說對於9,91，比較是991大，還是919大，這就是sort的乙個過程！
#include#include#include
#include
using
namespace
std;
const
int maxn = 1e5+10
;string
s[maxn];
bool cmp(string a,string
b)int
main()
WFU 4th 校賽 AK爺兼職計
給你乙個數字n，緊接著n個數字a i 讓你將這些數字拼接起來，使其在所有的拼接組合中它是最大的乙個。例如 n 3 a 0 3,a 1 2,a 2 1,它有6種組合，在所有的組合中，321最大，輸出321 本題不能單純考慮錄入陣列a並從大到小排序，因為有反例 32,4,按值排序的結果為324，但432...
記今日ACM校賽
由於不知道可以帶紙質材料，一道八數碼問題就放了，其實抄上去也沒多大意思，反正不會做。還有乙個由於沒考慮到負數，一直re。最後乙個題沒讀懂題意，其實就是乙個簡單線段樹問題。當然據說還有乙個網路流的題，棄之，網路流屬於除了模版題基本不會。a，b，c，j ac了四道題。a題就是簡單的熱身題，乙個二維陣列就...
校賽Round1 1004 防AK的數字
我們把數字的高位到低位逐漸變大的數字叫作遞增數字，形如0,12344,35799。現在給出區間l和r，請你計算l到r內遞增數字的個數。因為個數比較多，將答案輸出mod 1e9 7 後輸出。多組輸入，每組輸入兩個數，分別代表l和r。資料範圍 0 l r 10 100。每組輸出一行，表示答案個數mod ...