惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
P
Proofpoint News Feed
宝玉的分享
宝玉的分享
人人都是产品经理
人人都是产品经理
博客园_首页
爱范儿
爱范儿
博客园 - 叶小钗
aimingoo的专栏
aimingoo的专栏
S
SegmentFault 最新的问题
MyScale Blog
MyScale Blog
阮一峰的网络日志
阮一峰的网络日志
IT之家
IT之家
Microsoft Security Blog
Microsoft Security Blog
Blog — PlanetScale
Blog — PlanetScale
博客园 - 【当耐特】
Y
Y Combinator Blog
量子位
博客园 - 三生石上(FineUI控件)
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
T
The Blog of Author Tim Ferriss
月光博客
月光博客
有赞技术团队
有赞技术团队
Apple Machine Learning Research
Apple Machine Learning Research
A
About on SuperTechFans

博客园 - 玉米疯收

[C语言]排序问题--我的解答 转载:算法方面的一些书籍和网上资源 如何利用css使PNG图片透明 - 玉米疯收 - 博客园 So, you think you know JavaScript? (你认为你懂JS吗) 不用密码使用ssh管理远程linux服务器 [转]mysql性能的检查和调优方法 PHP 中巧用数组降低程序的时间复杂度 HTTP协议中的5类状态码 冬日随笔 牛年求牛。 统计字符串中单词个数的算法优化 shell练习:svndiff & change_ip MYSQL的慢查询分析 csft安装过程中出错的问题及解决办法(目前仍然无法成功进行对中文的处理) 强烈鄙视“做成像……一样就可以了”这种需求被不负责任的提出 (转)关于程序员考研的研究 搭建PHP的缓存服务Memcache Gentoo用上虚拟机中的战斗机KVM 国外的程序员也这样!
[C语言]排序问题 - 玉米疯收 - 博客园
玉米疯收 · 2010-02-08 · via 博客园 - 玉米疯收

有一个文件名为num.txt的文本文件,里面有1千万个随机数,这些数字的大小在0~1亿之间,存储方式如下:

5422232
23232
45
4345232
676575
.......

要求:

1.写一个程序来读取这个文件中的数字,并从大到小排序后以上面的格式存储为 num_b.txt

2.内存占用不可超过1MB

注意:

   不要在程序中加入自己的程序运行时间计算,我们会使用time -f "%e" 来计算。

   程序最好使用c99标准编写,保证可以使用gcc编译。

程序运行时间最短者胜出。

截止日期:3月1日。

=========================================================

附:num.txt的生成程序:

 

#include <stdio.h>
#include
<stdlib.h>
#include
<time.h>int main(void)
{
FILE
*fp = fopen("num.txt", "w");
int i = 0;
srand(time(NULL));
for(; i<10000000; i++)
{
fprintf(fp,
"%d\n", rand()%10000000);
}
fclose(fp);
return 0;
}