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<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自定义函数就是避免了这个问题