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

推荐订阅源

D
DataBreaches.Net
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
Google DeepMind News
Google DeepMind News
博客园 - 聂微东
Microsoft Azure Blog
Microsoft Azure Blog
V
Visual Studio Blog
IT之家
IT之家
博客园 - 【当耐特】
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
B
Blog
爱范儿
爱范儿
阮一峰的网络日志
阮一峰的网络日志
云风的 BLOG
云风的 BLOG
Vercel News
Vercel News
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
H
Hackread – Cybersecurity News, Data Breaches, AI and More
H
Help Net Security
J
Java Code Geeks
aimingoo的专栏
aimingoo的专栏
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
B
Blog RSS Feed
Blog — PlanetScale
Blog — PlanetScale
S
SegmentFault 最新的问题
Apple Machine Learning Research
Apple Machine Learning Research

博客园 - 玉米疯收

[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;
}