ソート構成最大数(純C)


テーマ説明Description
n個の正の整数(n≦20)が設けられ、それらを一列に結合し、最大の複数の整数を構成する.
入力記述Input Description
最初の行は正の整数nです.
2行目n個の正の整数で、スペースで区切られています.
出力記述Output Description
接続された複数の数.
サンプル入力Sample Input
     Sample 1:
     3
     13 312 343
    Sample 2:
    4
    7 13 4 246
サンプル出力Sample Output
   Sample 1:
  34331213
  Sample 2:
  7424613
データ範囲とヒントData Size&Hint
   n≤20 
この問題は純Cで書いたので、C++のsortを使うともっと簡単です.バブルソートのソート条件を適切に修正し、直接出力すればよいという考え方です.
#include 
#include 
#define M 21
#define N 15

void swap(char *a,char *b);
void sort(char num[M][N],int n);

int main(void)
{
	int n=0;
	char num[M][N]={0};
	int i=0,j=0;
	scanf("%d",&n);
	for(i=0;i