PAT乙级1023 组个最小数///入门贪心

给定数字 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

思路：每次输入一个数num，就把对应的num个数放入outnum数组中，flag记录0的个数，先输出大于0的第一个数，其次输出所有0，最后从小到大的输出后面的数即可。

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int num[10] = {0};
	int outnum[50] = {0};
	int flag = 0,j = 0;

	for(int i = 0; i < 10; i++)
	{
		cin >> num[i];
		if(i == 0)
		{
			flag = num[0];
		}
		if(flag == 0)
		{
			flag = 0;
		}
		while(num[i]--)
		{
			outnum[j] = i;
			++j;
		}
		if(num[i] == 0)
		{
			outnum[j+1] = 0;
			++j;
		}
	}
	cout << outnum[flag];
	for(int i = 0; i < flag; i++)
	{
		cout << outnum[i];
	}
	for(int i = flag+1; i < j; i++)
	{
		cout << outnum[i];
	}
	return 0;
}

错误总结：
最初的13-20行我是这么写的

if(num[0] != 0)
{
    flag = num[0];
}else{
    flag = 0;
}

发现输出的flag总是-1。最后发现原因是while(num[i]–)语句里一直在自减，当判断为0结束后，因为是后置自减，最后还要减1，就变成了-1，所以if语句if(num[0] != 0)永远满足，flag每次循环都被赋值为-1.