洛谷1012 拼数
本题地址:
题目描述
设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
输入输出格式
输入格式:
第一行,一个正整数n。
第二行,n个正整数。
输出格式:
一个正整数,表示最大的整数
输入输出样例
输入样例#1:
313 312 343
输出样例#1:
34331213 题解:我傻叉了。。。一开始对于两个数是直接按照字符串大小排的,wa了一发,才想起来要合在一起比较,so sad! 另外:STL大法好!
1 #include2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define PAU putchar(' ') 9 #define ENT putchar('\n')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 =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<