感覺(jué)挺有意思的一道題目，主要就是如何排序。貪心的思想，肯定數(shù)字越大越靠前就行。string類(lèi)自己可以比較，那么我們對(duì)于兩個(gè)字符串a(chǎn)和b，返回a+b>b+a就可以了（因?yàn)殚L(zhǎng)度一定相同）。
代碼如下：

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define ll long long using namespace std;const int maxx=1e2+100; string s[maxx]; int n;inline bool cmp(string a,string b) {return a+b>b+a; } int main() {scanf("%d",&n);for(int i=1;i<=n;i++) cin>>s[i];sort(s+1,s+1+n,cmp);for(int i=1;i<=n;i++) cout<<s[i];cout<<endl;return 0; }

Yoho~

總結(jié)

以上是生活随笔為你收集整理的设有n个正整数，将它们排成一排，组成一个最大的多位整数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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