对于贪心算法，只要认为当前做的是最优选择，就是整体最优选择，那么不妨将所有个数记下来，采用散列的放大，得到一些值，选择最小的输出循环即可（不为零）
# include <stdio.h># include <string.h>int main(){ int i=0,j,k; int a[10]={2,2,0,0,0,3,0,0,1,0}; int b[10]={0}; for(i=0;i<10;i++) b[a[i]]++;//散列输入 for(i=1;i<10;i++) { if(b[i]!=0) break;//寻找第一个最小的 } for(j=0;j<b[i];j++) printf("%d",i); for(j=0;j<10;j++) { if(j!=i) { for(k=0;k<b[j];k++) printf("%d",j);//输出即可 } } printf("\n");return 0;}
