PAT.B1023 组个最小数

返回目录

样例（可复制）

2 2 0 0 0 3 0 0 1 0

样例输出

10015558

注意点

1. 本题使用散列+贪心算法思想
2. 贪心：先输出一个不为0的最小数，在从0开始遍历输出，直到数字9输出完毕

#include <bits/stdc++.h>
using namespace std;

int main(){
    int map[10]={0},minnum=10;
    for(int i=0;i<10;i++){
        cin>>map[i];
    }
    for(int i=0;i<10;i++){
        if(map[i]>0&&i>0){
            cout<<i;
            map[i]--;
            break;
        }
    }
    for(int i=0;i<10;i++){
        while(map[i]!=0){
            cout<<i;
            map[i]--;
        }
    }
	return 0;
}