#P1649. 【算法】【07】分裂掉的Gold King

【算法】【07】分裂掉的Gold King

问题说明

Gold King修炼的功法越来越高段位了,看问题也站在一定高度上,会总的说一句,而后分成1,2,3怎么怎么样,然后又总结一句。
于是,Gold King将事情都分成个1,2,3,然后总结。一个脑袋分成左脑右脑,左脑控制什么什么,右脑控制什么什么,然后整个大脑控制人体所有活动。一个整数分成个奇数偶数。。。。。。分裂了很多事情之后,Gold King遇到这么一个问题:有一个含有1万个元素的int类型数组,随机存储着1-9999之间的数,怎么将数组进行从小到大排序,并且最后输出。

输入格式




输出格式

用归并排序方法输出以随机数种子7产生的随机数,从小到大排序之后的结果。
1 1 1 1 1 1 1 1 2 2 2 3 3 3 3 3......

提示

1、由于不支持随机数的代码,所以需要自己新建一个cpp手动生成随机数,并且把结果存到要提交的cpp代码数组中。 
2、样例中的为部分结果,所以以省略号表示。

来源/分类

算法培训-07-分治(二分、归并)