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;
}
发布了137 篇原创文章 · 获赞 4 · 访问量 6035

猜你喜欢

转载自blog.csdn.net/a1920993165/article/details/105292062