Question

c++求助大神

Answer 1

这一题，有几个侧重点：
1、可以用循环方式读取，直到输入0为止。
2、保留大于0，且能被4整除的整数。这个也很好处理
3、从小到大排序，这个也没什么问题。网上能找到的排序算法一大堆。
4、输入数据有8亿个。这个非常关键。因为内存不可能一下子分配8亿个整数等待放入数据。这个要分块。比如申请1024 * 1024个整数数组，存放过滤后的数据。放满后，对它进行排序。然后写入磁盘文件。接着再次使用这个数组，再次放满后，排序，写入文件 。。。
5、最后用归并排序，将这些数据从文件中一块一块地读出。排序后，输出到屏幕上。