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

推荐订阅源

小众软件
小众软件
C
Check Point Blog
Vercel News
Vercel News
Y
Y Combinator Blog
G
Google Developers Blog
P
Proofpoint News Feed
WordPress大学
WordPress大学
MongoDB | Blog
MongoDB | Blog
博客园 - 司徒正美
Last Week in AI
Last Week in AI
博客园 - 【当耐特】
N
Netflix TechBlog - Medium
L
LangChain Blog
V
V2EX
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
大猫的无限游戏
大猫的无限游戏
D
DataBreaches.Net
博客园_首页
B
Blog RSS Feed
The Cloudflare Blog
MyScale Blog
MyScale Blog
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
Microsoft Security Blog
Microsoft Security Blog

博客园 - 玉米疯收

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