驻马店网站建设价格,济宁网站建设 优化培训,网络开发是什么,网站后台管理系统使用方法1023 组个最小数 (20分)
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字#xff0c;但必须全部使用。目标是使得最后得到的数尽可能小#xff08;注意 0 不能做首位#xff09;。例如#xff1a;给定两个 0#xff0c;两个 1#xff0c;三个 5#xff0c;一个 8…1023 组个最小数 (20分)
给定数字 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 #includeiostream
#includevector
using namespace std;
int main()
{int x, count 0;vectorint v;for (int i 0; i 10; i){cin x;for (int j 0; j x; j){if (i 0)//零不插入{count;//记录零的个数}else v.push_back(i);}}v.insert(v.begin() 1, count, 0);//从第2个位置插入count个0for (int i 0; i v.size(); i){cout v[i];}
}
