Untitled
暂时停止维护
·没时间·
桶排序
桶排序
题目描述
给你 n(2≤n≤106)n(2\le n\le10^6)n(2≤n≤106) 个数,a1,a2,a3,…,ana_1,a_2,a_3,\dots ,a_na1,a2,a3,…,an。
每个数字 aia_iai 范围为 0≤ai≤1040\le a_i \le 10^40≤ai≤104。 将他们从大到小排序,然后输出。
输入格式
共两行,第一行为一个整数 nnn;
第二行为 nnn 个数字,a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。
输出格式
共一行,为 nnn 个从大到小的数字。
样例 #1
样例输入 #1
1256 7 1 2 2
样例输出 #1
17 6 2 2 1
提示
对于 100% 的测试数据
2≤n≤1062\le n\le10^62≤n≤106,0≤ai≤1040\le a_i \le 10^40≤ai≤104 。
根据你提供的题意描述,问题的核心在于对 nnn 个范围在 0 到 10000 之间的整数进行从大到小的排序。题目数据量大(最多 10610^6106 个数),需要高效的排序算法,桶排序 ...
维护公告
维护公告
更新记录
最近文章上传:7.20
最近代码上传:7.18
最近底层变动:7.17
崩溃记录
7.16 底层兼容性问题
7.19 服务器(github)故障
正在进行中
已经注册域名 cuiti.site