因为 $a_i$ 的范围到了 $10^9$ ，数组会爆
by youzhanyue @ 2024-02-03 14:02:12
悟了
谢谢
by Chenzhifei @ 2024-02-03 14:03:45
更别说你的桶排的输入都搞错了，应该是 `a[c[i]]++`
对于楼主提出的问题，原因是输入的 `a[i]` 最大可能是1e9，且不说数组不能开这么大，你本身 `c[i]` 就只有1000，会触及到未定义区域爆RE
by youzhanyue @ 2024-02-03 14:05:42
所以最后正确做法应该是用冒泡归并选择等排序算法，或者快乐STL函数sort（如果拿这题来练习就别了）
by youzhanyue @ 2024-02-03 14:10:04