贪心算法学习patB1023 组个最小数

我的代码在关于0的处理上存在逻辑复杂，晴神的代码比较清晰

#include <iostream>
#include<string>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
//1023 组个最小数
/*
输入格式：
输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。

输出格式：
在一行中输出能够组成的最小的数。

输入样例：
2 2 0 0 0 3 0 0 1 0
输出样例：
10015558

思路：将非0的小数字放在第一位，然后零放在第一位数字后面,其余数字按大小顺序排放 
1.输入数据到一个数组中，然后用另外一个数组保留最后输出的结果； sum来统计有多少位 flag设置有没有0 
2. 进行输出 
*/

using namespace std;
int main() {
	int input[10]; 
	int output[100];
	int sum=0; 
	int first;//保留第一位的数字 
	bool flag=false; 
	for(int i=0;i<10;i++)
	{
		cin>>input[i];
		if(i==0&&input[i]>0)
		{
		flag=true; 
	    }
	    else if(flag==true&&sum==0&&input[i]>0)
	    {
	    		output[sum]=i;
	    		sum++;
	    		for(int j=0;j<input[0];j++)
	    	{
	    		output[sum]=0;
	    		sum++;
			}
			for(int j=0;j<input[i]-1;j++)
			{
				output[sum]=i;
				sum++;
			}
		}
		else if(input[i]>0)
		{
				for(int j=0;j<input[i];j++)
	    	{
	    		output[sum]=i;
	    		sum++;
			}
		}
	    
	}
	for(int i=0;i<sum;i++)
	printf("%d",output[i]);
	system("pause");
	
}

	//晴神的代码
	int input[10];
	for(int i=0;i<10;i++)
	cin>>input[i];
	for(int i=1;i<10;i++)//找到第一个不为0的输出，然后剩下的按照大小依次输出即可 
	{
		if(input[i]>0)
		{
		printf("%d",i);
		input[i]--;
		break; 
	}	
		}
	 for(int i=0;i<10;i++)
	 {
	 	for(int j=0;j<input[i];j++)
	 	printf("%d",i);
	 }