P1012 [NOIP1998 提高组] 拼数

题目描述

设有 �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
#define int long long 
using namespace std;
void check(){
	
}
void solve(){
	
}

signed main(){
	int n;
	string ch[21];//
	//vectorve;
	cin>>n;
	for(int i=0;i>ch[i];
	}
	for(int i=0;i

his，满分AC

#include
#include
#include
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> a[i];
	sort(a,a+n,cmp);
	for (int i = 0;i

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