洛谷P1012 拼数

题目背景 : 洛谷试炼场

---

由于题面的makedown用的不好,这里就不复制了QwQ

直接贴代码吧!

---

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <string>

using namespace std ;
int cmp (string a , string b) ;
int read() ;
int n ;
string s[30] ;
int main() {
	n = read() ;
	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 ;
}
int read() {
	int x = 0;int f = 1 ;char s = getchar() ;
	while(s>'9'||s<'0') {if(s=='-')f=-1;s=getchar();}
	while(s<='9'&&s>='0') {x=x*10+(s-'0');s=getchar();}
	return x*f ;
}
int cmp (string a ,string b) {
	return a+b > b+a;
}

哎呀呀,有点短啊!