OpenJudge

8:鸽笼排序

总时间限制:
1000ms
内存限制:
65536kB
描述

鸽笼原理(抽屉原理)就是"如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子。"这个简单的事实就是著名的鸽笼原理,在我们国家更多地称为抽屉原理。

借助鸽笼原理,可以在特定条件下实现线性排序。

输入
2行
第1行包含1个正整数N(1 < N <= 10000),代表数组元素个数
第2行包含N个整数(保证在[1,1000]范围中),空格隔开
输出
1行,升序排列后的数组,空格隔开。
样例输入
3
2 1 2
样例输出
1 2 2
全局题号
15359
添加于
2017-06-29
提交次数
68
尝试人数
52
通过人数
52