标签：== turn code name 顺序表 编写 bre cpp using
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。
现给定数字，请编写程序输出能够组成的最小的数。
输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。
在一行中输出能够组成的最小的数。
2 2 0 0 0 3 0 0 1 0
10015558思路: 先将对应个数的数字存放到数组b中, 然后对数组b进行排序(从小到大), 排序后如果第一位不是0, 那么就输出, 若第一位是0, 则将第一位与第一位后第一个不是0的元素进行交换, 这样得出的就是最小的数字
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[10], b[100];
int k = 0;
for(int i = 0; i < 10; ++ i)
{
cin >> a[i];
if(a[i] != 0)
{
for(int j = 0; j < a[i]; ++ j)
{
b[k++] = i;
}
}
}
sort(b, b + k);
// for(int i = 0; i < k; ++ i)
// {
// cout << b[i];
// }
if(b[0] == 0)
{
for(int i = 0; i < k; ++ i)
{
if(b[i] != 0)
{
swap(b[i], b[0]);
break;
}
}
}
for(int i = 0; i < k; ++ i)
{
cout << b[i];
}
return 0;
}
标签：== turn code name 顺序表 编写 bre cpp using
原文地址：https://www.cnblogs.com/mjn1/p/10863848.html
