C实现在线人数统计，请教
有一份数据，包含用户ID，上线时刻（精确到秒），下线时刻（精确到秒），求某一时刻的在线人数和最高在线人数的时刻。
数据有10万条记录，不考虑用数据库存储，也不考虑内存的限制。求用C如何解决，有什么好的算法？
刚开始想的是这样，判断所求的时刻是否在上线时刻和下线时刻之间，得循环10万次进行统计。
最重要的是每次求在线人数都得循环10万次，效率太低。
请大家一起讨论。
很有难度。想一想
读取配置文件
然后怎么做，请说出完整的思路。
还问什么？他只会说不会做
哦哦
需要按下线时刻排序吧，这样，某一时刻的在线人数只要找到这个下线时刻，顺序统计一部分数据就能算出来。
最高上线人数时刻需要对所有时刻在线人数进行统计，找出最大的，感觉这样好像性能不太好。
求某时刻在线人数，是不是可以这样：
把10万条记录分成若干个例如10个区间，则第一次需要全遍历和对上线时间排序，
以后就不用全遍历了，要得到某个区间，直接到相应区间去找，每次只需要找1万条记录。
呵呵，这个问题我被问过。。
怎么说呢，这类题可以用一种海量计时器来实现。
按我说的那样，排序是关键，最后只需顺序遍历就行了。
说说看
海量计时器可以说说吗，头一次听到。
由于海量计时器一般是用堆来做。（这里需要对应到每个人，还需要一个hash表）
把上线的时间都维护在一个小顶堆里。
只要在堆里的都是上线的。（这个好维护，每次添加和删除数据的时候，把count加或者减，�
相关问答：
QQ群 29152388
友情UP
帮顶
up
帮up
up 支持！
up jf
...难道有分..?
up up up
希望有得加分，哈哈。
支持，我加了，希望楼主能加我，共同学习哈
加了。
顶上，每天收获一点，支持� ......
我现在要些一个fortran调用C接口的问题，但是不知道 C语言里面分配的指针怎么付给fortran,又不能在fortran立马先分配好，业务上不允许。
我写了个测试的例子。但是不行。
test.c
#include <stdio.h>
#incl ......
请问VFP中如何调用C/C++函数？
你要调用什么功能的函数？要看看VFP中有没有对应的函数，如果有就省着再调用了。如果没有，可以将C/C++函数写个DLL或FLL，然后在VFP调用即可。
十豆三 老师，怎么才能修改自己的 ......
本人正在用Java做一个C/S架构的项目，
可是由于项目比较大，前期对架构的设计尤其重要，因为后期可能随时会加个功能或者去掉某些功能。
所以特地寻求如何设计C/S的架构使程序更加面向对象更加易于维 ......
大家好，这是一个主要面向c/c++/mfc的群，最近进行了一次大清理，欢迎各位高手加入，好学爱问的新手，也可以申请的，申请格式 职业（c/c++/mfc 任选一或者多） 工作年限（学生直接写大几）就行了，入群的要求就是要� ......
