題意：
? ? ? 給你n個數(shù)字，讓你用這n個數(shù)組組成一個最大的數(shù)字并輸出來。


思路：
? ? ? 這個題目看完第一反應就是直接按照字符串排序，然后輕輕松松寫完，交上去直接wa了，為什么會wa呢？感覺也沒啥特別的啊，但是看一組數(shù)據(jù)之后就明白了，9 90組合起來最大是990 而按照字符串排序的話是909因為90>9,所以直接按照字符串排序是錯的，那么我們就回到問題的起點，想如果只有兩個串a(chǎn),b的時候我們怎么辦,是不是如果a+b>b+a答案是ab否則答案是ba,所有串放在一起呢？也是這個道理，所以直接按照a+b>b+a排序，因為題目沒有說每個數(shù)字是多少位的，同時string可以直接進項相加和比較，所以我們開string比較方便，但是如果要強行開char數(shù)組也行，直接模擬就行了。


#include<string>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>


using namespace std;


string str[55];


bool camp(string a ,string b)
{
? ?return a + b > b + a;
}


int main ()
{
? ?int i ,n;
? ?while(~scanf("%d" ,&n) && n)
? ?{
? ? ? for(i = 1 ;i <= n ;i ++)
? ? ? cin >> str[i];
? ? ? sort(str + 1 ,str + n + 1 ,camp);
? ? ? for(i = 1 ;i <= n ;i ++)
? ? ? cout << str[i];
? ? ? puts("");
? ?}
? ?return 0;
}
? ? ??

總結

以上是生活随笔為你收集整理的UVA10905孩子们的游戏的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。