ZOJ 3309
来源:互联网 发布:java点餐系统源 编辑:程序博客网 时间:2024/05/29 15:55
很是辛苦, 不停超时。模拟题不好惹的...
①由于只要求最多输出100个帖子。所以只用维护前面的帖子就行了,后面的不用管。
②要记得及时把没用的帖子从list里删掉。
借鉴的别人的代码... 用了set。
搜索查找的复杂度为lg(n)。
据说用hash可以将耗时砍到100左右,少了lg(n)嘛~~~
差点忘了,这里暂且记下:这里函数里的形参是string,我传的是char*。但是没有问题。