返回目录
样例(可复制)
2 2 0 0 0 3 0 0 1 0
样例输出
10015558
注意点
- 本题使用散列+贪心算法思想
- 贪心:先输出一个不为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;
}