【PTA刷题整理】PAT 乙级 1023 组个最小数

2020.03.15

---

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

---

这个题的写法非常多样，注意输入的是0-9的个数，同时第一位不能为0，所以第一位是除了0之外最小的数，使用字符串逐个放入之后进行排序，最后将第一位和后面的数字进行交换处理即可，也可以单独先输出第一位

---

#include<iostream>                  //输入输出流头文件
#include<stdio.h>                   //标准输入输出
#include<stdlib.h>
#include<math.h>                    //数学函数
#include<string.h>                  //C语言字符数组的字符串
#include<algorithm>                 //C++标准模板库的函数
#include<map>                       //map映射容器
#include<unordered_map>             //无序的map映射容器
#include<vector>                    //变长数组容器
#include<queue>                     //队列
#include<stack>                     //栈
#include<string>                    //C++string类
#include<set>                       //set集合
using namespace std;                //标准命名空间

                                    //可以加入全局变量或者其他函数

int main(){                         //主函数
#ifdef ONLINE_JUDGE                 //如果有oj系统（在线判定），则忽略文件读入，否则使用文件作为标准输入
#else
    freopen("1.txt", "r", stdin);   //从1.txt输入数据
#endif
	string ans;
	int num = 0 , n;
	for(int i = 0 ; i < 10 ; i++){
		cin >> n; 
		for(int j = 0 ; j < n ; j++){
			ans += ('0' + num);
		}
		num++;
	}
	sort(ans.begin() , ans.end());
	int temp = 0 , index = 0;
	while(ans[0] == '0'){
		swap(ans[0] , ans[index++]);
	}
    cout << ans << endl;

    return 0;                       
}