2163:大合照

题目描述

 

ACM俱乐部要照大合照了！

"顺序怎么排？"

"按会员编号吗？"

"我们可是学计算机考研的人唉！"

"那么还是以会员编号为依据吧。但是不是单纯按编号大小排列，而是让这些编号连在一起之后组成的那个整数最小。"

 

 

输入格式

 

输入有多组数据。

每组数据两行。

第一行包含一个正整数n（小于等于10000），代表会员人数。

第二行包含n个正整数（小于等于10000000），代表各会员的编号，编号可能有相同。

 

 

输出

 

对应每组数据，输出一个正整数，这些会员编号连接成的最小的整数。

 

 

样例输入

7
14 36 154 58 36 3 8
9
5534 5226 5636 99956 30 135 35 8 77

样例输出

1415433636588
135303552265534563677899956

 

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int n;
char str[11000][40];

int compare(const void* x, const void* y){
    char a[40],b[40];
    strcpy(a, *(const char**)x);
    strcat(a, *(const char**)y);
    strcpy(b, *(const char**)y);
    strcat(b, *(const char**)x);
    return strcmp(a, b);
}

void PrintMinNumber(int* numbers)
{

    char** str = (char**)(new int[n]);
    //char str[11000][40];
    for(int i = 0; i < n; ++i)
    {
        str[i] = new char[40];
        sprintf(str[i], "%d", numbers[i]);
    }
    //printf("2222\n");
    // Sort all strings according to algorithm in function compare
    qsort(str, n, sizeof(char*), compare);
    //printf("3333\n");
    for(int i = 0; i < n; ++i)
        printf("%s", str[i]);
    printf("\n");

}



int main(){
    
    //freopen("input.txt","r",stdin);

    int a[99999];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        PrintMinNumber(a);
    }
    return 0;
}