uva10905

来源:互联网 发布:电脑怎么清理软件 编辑:程序博客网 时间:2024/06/10 19:49

题意,给n个数字,将它们重新排序得到一个最大的数字,如123 456 789 拼为 789456123 最大


代碼:

#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<iostream>using namespace std;int cmp(string a, string b) {return a+b>b+a;}string s[55];int main() {int n;while(scanf("%d", &n) && n) {for(int i=0; i<n; i++) cin>>s[i];sort(s, s+n, cmp);for(int i=0; i<n; i++) cout<<s[i];printf("\n");}return 0;}


0 0