PAT (Basic Level) Practice 1023 组个最小数

1023 组个最小数

题目链接-1023 组个最小数

解题思路
因为是依次输入0-9数字的个数，所以数字本身就按从小到大排列，不用再排序，将 0 的个数单独统计，然后将若干个 0 插入到第一个非零数字之后即可，用string会比较方便

附上代码

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#define int long long
using namespace std;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=1e5+5;
typedef long long ll;
typedef pair<int,int> PII;
string s;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	int a;
	cin>>a;//0的个数
	for(int i=1;i<=9;i++){
		int t;
		cin>>t;
		while(t--)
			s+=i+'0';
	}
	for(int i=0;i<a;i++)
		s.insert(1,"0");//在第一位后插入0
	cout<<s<<endl;
	return 0;
}