刷題 UVa 10905 Children's Game 解答

Algorithm:

題目是會給好幾個數字，然後要想辦法把這幾個數字拼成一個值最大的數

e.g, 55  56  22  三個數拼成一個值最大的數會是 565522

e.g, 7  75 兩個數拼成的值最大的數是 775

本來我以為是把每個數給一個值去排序

e.g, 55 => 5.5,  920 =>9.2

但是這個方法在 7, 75的這個例子就會出錯了

所以新的想法就是兩個數字真的拼在一起比看看到底誰該當前面的

所以只需要利用 std::sort 去處理就好
compare function自己寫