这题思考了一下,网上看到的解决方法,分享一下,【思路】创建一个数组change[ 24*3600 ]用来记录一天中,每秒用户的变化情况,在第i秒上线一人change[ i ]++,在第i秒下线一人change[ i ] - -,change[ i ]若为正,说明这一秒上线人数大于下线人数,反之亦然。再创建一个online[ 24*3600 ],用来记录每秒在线人数,online[ 0 ] = 0表示第0秒在线人数为0,计算方法为online[ n ] = online[ n-1 ] + change[ n ]
9 1

相关推荐

牛客网
牛客企业服务