洛谷1012 拼数

本题地址： http://www.luogu.org/problem/show?pid=1012

题目描述

设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

输入输出格式

输入格式：

第一行，一个正整数n。
第二行，n个正整数。

输出格式：

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

输入输出样例

输入样例#1：

3
13 312 343

输出样例#1：

34331213

题解：我傻叉了。。。一开始对于两个数是直接按照字符串大小排的，wa了一发，才想起来要合在一起比较，so sad！
另外：STL大法好！

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<stack>
 6 #include<queue>
 7 #include<cstring>
 8 #define PAU putchar(' ')
 9 #define ENT putchar('
')
10 #define MSE(a,b) memset(a,b,sizeof(a))
11 #define REN(x) for(ted*e=fch[x];e;e=e->nxt)
12 #define TIL(x) for(int i=1;i<=x;i++)
13 #define ALL(x) for(int j=1;j<=x;j++)
14 using namespace std;
15 char s[20],t[20];
16 struct data{string v;}A[30];
17 bool operator<(const data&a,const data&b){return(a.v+b.v<b.v+a.v);}
18 inline int read(){
19     int x=0;bool sig=true;char ch=getchar();
20     for(;!isdigit(ch);ch=getchar())if(ch=='-')sig=false;
21     for(;isdigit(ch);ch=getchar())x=10*x+ch-'0';return sig?x:-x;
22 }
23 inline void write(int x){
24     if(x==0){putchar('0');return;}if(x<0)putchar('-'),x=-x;
25     int len=0;static int buf[20];while(x)buf[len++]=x%10,x/=10;
26     for(int i=len-1;i>=0;i--)putchar(buf[i]+'0');return;
27 }
28 int main(){
29     int n=read();TIL(n)cin>>A[i].v;sort(A+1,A+1+n);for(int i=n;i;i--)cout<<A[i].v;
30     return 0;
31 }