Uva 10905 Children's Game

题意:给定n个正整数,求他们能拼接成的最大整数是多少。


白书诚不欺我,果然wa了好久....

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n;
string s[51];
bool camp(string a,string b)
{
	return a + b > b + a;
}
int main()
{
	cin.sync_with_stdio(false);
	while(cin>>n && n)
	{
		for(int i = 1;i <= n;i++) cin>>s[i];
		sort(s+1,s+1+n,camp);
		for(int i = 1;i <= n;i++) cout<<s[i];
		cout<<endl;
	}
} 


你可能感兴趣的:(ACM,贪心,易错)