【驭风计划 算法训练营】习题2-1：排序、分组、大转盘

排序

---

描述

给出n个整数，将它们从小到大排序后输出。

输入

第一行为一个正整数n，第二行为n个整数。

输出

输出一行n个整数，表示排序后的n个整数。

样例1输入

5
5 4 2 3 -1

样例1输出

-1 2 3 4 5

样例2

请查看下发文件内的sample2_input.txt和sample2_output.txt。

限制

对于前30%的数据，n ≤ 100，给出的n个整数的绝对值不超过10；

对于前60%的数据，n ≤ 5000，给出的n个整数的绝对值不超过10^9；

对于另20%的数据，n ≤ 500000，给出的n个整数的绝对值不超过10^5；

对于100%的数据，n ≤ 500000，给出的n个整数的绝对值不超过10^9。

时间：2 sec

空间：256 MB

提示

若大家使用cin、cout进行输入输出，则需在main函数里的第一行加入ios::sync_with_stdio(false)，否则可能会超时。

推荐大家使用scanf和printf进行输入输出。

大家不妨使用各种排序算法进行测试。

另外，为了帮助大家完成题目，我们提供了只包含了输入输出功能的程序模板，也提供了含有算法的大部分实现细节的程序。

你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。

分组

---

描述

有n个正整数排成一排，你要将这些数分成m份（同一份中的数字都是连续的，不能隔开），同时数字之和最大的那一份的数字之和尽量小。

输入

输入的第一行包含两个正整数n，m。

接下来一行包含n个正整数。