题目描述
请问n个一位数能够组成的最小的n位整数是多少。
比如,n=3,3个整数为3、1、9,那么组成的最小整数是139。
比如,n=4,4个整数为2、8、0、6,那么组成的最小整数是2068。
输入格式
第一行为一个整数n (n<=100)
第二行为n个一位数
输出格式
一行,包含一个组成的最小整数。
输入样例
4
7 3 4 4
输出样例
3447
#include <stdio.h>
int main() {
int n=0;
int num[100]={0};
scanf("%d",&n);
for(int i=0;i<n;++i)
scanf("%d",&num[i]);
int temp=0;
for(int i=0;i<n;++i)
for(int j=i+1;j<n;++j)
if(num[i]>num[j]){
temp = num[i];
num[i]=num[j];
num[j]=temp;
}
for(int i=0;i<n;++i)
{
printf("%d",num[i]);
}
printf("\n");
return 0;
}