统计在线人数
1.题目
求一个论坛的在线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。
2.分析
1）一天总共有 60 * 60 * 24 = 86400秒
2）定义一个长度为86400的整数数组int change[86400]，下标对应相应的时刻，每个元素值对应这一秒的人数变化值，可能为正也可能为负，开始时将数组元素都初始化为0
3）然后依次读入每个用户的登录时间和退出时间，将数组中与登录时间对应的元素值加1，将与退出时间对应的元素值减1，这样处理一遍后数组中存储了每秒中的人数变化情况
4）定义另外一个长度为86400的整数数组int online_num[86400]，这个数组每个元素对应这一秒的论坛在线人数
5）第1秒的人数online_num[0] = change[0]，第n秒（n>=1）的人数online_num[n] = online_num[n - 1] + change[n]，这样我们就获得了一天中任意时间的在线人数