uva10905

    xiaoxiao2021-03-25  149

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

    转载请注明原文地址: https://ju.6miu.com/read-9574.html

    最新回复(0)