标签:10 PAT 数字 Level int Practice 最小 给定 输出
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
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10];
int b[50];
int k=0;
for(int i=0;i<10;i++)
{
cin>>a[i];
}
for(int i=0;i<10;i++)
{
for(int j=0;j<a[i];j++)
{
b[k]=i;
k++;
}
}
sort(b,b+k);//先排序
//若存在0,用排序后第一个不为0的数与0的位置进行替换
if(b[0]==0)
{
int i=1;
while(b[i]==0)
{
i++;
}
int temp=b[0];
b[0]=b[i];
b[i]=temp;
}
for(int i =0;i<k;i++)
{
cout<<b[i];
}
}
标签:10,PAT,数字,Level,int,Practice,最小,给定,输出 来源: https://blog.csdn.net/m0_54015126/article/details/121318183
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。