题目描述
设有 nn 个正整数 a_1 \dots a_na1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入格式
第一行有一个整数,表示数字个数 nn。
第二行有 nn 个整数,表示给出的 nn 个整数 a_iai。
输出格式
一个正整数,表示最大的整数
输入输出样例
输入 #1
3 13 312 343
输出 #1
34331213
输入 #2
4 7 13 4 246
输出 #2
7424613
#include <stdio.h>
#include <stdlib.h>
int main ()
{
int a[100];
int n;
int temp;
int i,j,k;
scanf ("%d",&n);
for (i=0;i<n;i++)
{
scanf ("%d",&a[i]);
}
for (j=0;j<n-1;j++)
{
for (k=0;k<n-1-j;k++)
{
if (a[k]<a[k+1])
{
temp=a[k];
a[k]=a[k+1];
a[k+1]=temp;
}
}
}
for (i=0;i<n;i++)
{
printf ("%d",a[i]);
}
}