統計論壇在線人數分佈

一、問題      求一個論壇的在線人數，假設有一個論壇，其註冊ID有兩億個，每一個ID從登錄到退出會向一個日誌文件中記下登錄時間和退出時間，要求寫一個算法統計一天中論壇的用戶在線分佈，取樣粒度爲秒。   二、解決方法 方法1： 　　一天總共有 3600*24 = 86400秒。 　　定義一個長度爲86400的整數數組int delta[86400]，每一個整數對應這一秒的人數變化值，可能爲正也可能爲負。開始時將數組元素都初始化爲0。  　　而後依次讀入每一個用戶的登陸時間和退出時間，將與登陸時間對應的整數值加1，將與退出時間對應的整數值減1。 　　這樣處理一遍後數組中存儲了每秒中的人數變化狀況。   　　定義另一個長度爲86400的整數數組int online_num[86400]，每一個整數對應這一秒的論壇在線人數。 　　假設一天開始時論壇在線人數爲0，則第1秒的人數online_num[0] = delta[0]。第n+1秒的人數online_num[n] = online_num[n-1] + delta[n]。 　　這樣咱們就得到了一天中任意時間的在線人數。