排序问题求解??????????
题目:有一个圆柱(实心的),其半径为500个点,高为100百万个点,最里面的远的周长上有1000个点,从里到外每层增加10个点,每个点代表存放一个元素,这些元素都是随机产生的,其范围在100百万以内的非负整数。每一环上的元素都是通过链表联系起来的,环与环之间无联系,层与层之间也没有联系!
问:怎样通过排序实现其结果,大的数在往下沉,小的数往上浮!
最后的结果是:一个数的上一层的任何一环内不能出现比他大的数,,每一层的结果是从里到外是从小到大的顺序!
[解决办法]
这么多数,最好用快速排序了,然后按照结果调整位置就是。
[解决办法]
光是那些数字就需要几十个G的存储空间。这个问题解算完了恐怕机器的硬盘也残了。