题目描述

设有 �n 个正整数 �1…��a1​…an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入格式

第一行有一个整数，表示数字个数 �n。

第二行有 �n 个整数，表示给出的 �n 个整数 ��ai​。

输出格式

一个正整数，表示最大的整数

输入输出样例

输入 #1复制

3
13 312 343

输出 #1复制

34331213

输入 #2复制

4
7 13 4 246

输出 #2复制

7424613

说明/提示

对于全部的测试点，保证 1≤�≤201≤n≤20，1≤��≤1091≤ai​≤109。

my 缺分75

#include<bits/stdc++.h>
#define int long long 
using namespace std;
void check(){}
void solve(){}signed main(){int n;string ch[21];////vector<string>ve;cin>>n;for(int i=0;i<n;i++){cin>>ch[i];}for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){//int t=ch[i].length();//int p=ch[j].length();if(ch[i]+'0'<ch[j]+'0'){swap(ch[i],ch[j]);}}}for(int i=0;i<n;i++){cout<<ch[i];}return 0;
}

his，满分AC

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
bool cmp(string a,string b){return a+b>b+a;
}int main(){int n;cin >> n;string a[n];for (int i = 0;i<n;i++) cin >> a[i];sort(a,a+n,cmp);for (int i = 0;i<n;i++){cout << a[i];}cout << endl;return 0;
}

//注意这里用字典大小排序，对于题目上问的首尾相接拼成一个最大的数值，所以我们就需要考虑到，每一个字符串的第一个数，可能还要进行排序，但是这里his用的是按字典排序，一样是从大到小，使用sort函数，我只能说很好，我学会了！至于那个cmp自定义函数就是避免了这个问题