测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70397. n个一位数能够组成的最小数

编程题 入门

题目描述

请问 n 个一位数能够组成的最小的 n 位整数是多少。

比如, n = 33 个整数为 3、1、9 ,那么组成的最小整数是 139 。 比如, n = 44 个整数为 2、8、0、6 ,那么组成的最小整数是 2068

输入格式

第一行为一个整数 nn \lt 10 );

第二行为 n 个一位数(测试数据保证 n 个一位数,不会出现全为 0 的情况)。

输出格式

一行,包含一个组成的最小整数。

输入输出样例

输入 #1
4
7 3 4 4
输出 #1
3447

说明/提示

## 思路

将数组排序后再输出或再统计。可用冒泡/选择,或库函数 sort。

## 步骤

1. 读入 $n$ 和数组。
2. 排序。
3. 按题意输出有序结果或进一步处理。