题目描述
给定 个非负整数。执行基数排序(LSD)的一趟分配:按个位数字把每个数放入对应的桶(个位是 就放进 号桶,),桶内保持原有先后顺序,最后按桶号 依次倒出。输出这一趟后的序列。
输入格式
第一行一个正整数 ;第二行 个非负整数 。
输出格式
一行 个整数,即一趟分配后的序列。
样例
输入
6 170 45 75 90 802 24
输出
170 90 802 24 45 75
j00953.in输出j00953.out给定 个非负整数。执行基数排序(LSD)的一趟分配:按个位数字把每个数放入对应的桶(个位是 就放进 号桶,),桶内保持原有先后顺序,最后按桶号 依次倒出。输出这一趟后的序列。
第一行一个正整数 ;第二行 个非负整数 。
一行 个整数,即一趟分配后的序列。
6 170 45 75 90 802 24
170 90 802 24 45 75