编程题求思路

每行输入时间格式:
1992-11-11 11:11:11.120 =》年-月-日 时:分:妙,毫秒
会输入n行,求出每一秒内的最小值个数,同一秒毫秒相同(同一时间),算两次
全部评论
建立索引,然后储存最小值的大小和个数。
点赞 回复
分享
发布于 2019-12-08 19:09
记录从0年0月0日经过了多少秒,每一年确定时间在时间轴上肯定是唯一的。(year * 365 + month * 30 + day )*24h*60min*60s ,假设变量都取最大值,大概有2e13,用变量long long + map保存,key对应秒数,value对应出现的次数,最后输出迭代器遍历map。这样算,数据至少用个百万年级别(1e6)。
点赞 回复
分享
发布于 2019-12-08 19:27

相关推荐

点赞 1 评论
分享
牛客网