Uva 10905 Children's Game

来源:互联网 发布:手机棋牌源码 编辑:程序博客网 时间:2024/06/03 18:31

题意:给定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;}} 


0 0
原创粉丝点击