CF670C cinema

想必是个半水题,div2的C嘛

仔细观察,发现排序可做。

怎么排序呢?排啥呢?拿啥离散化,拿啥结构体呢?

仔细思考热静分析,便可得出结论:

以每个人会的语言离散化,把每个电影建结构体后不排序,而是枚举+lower_bound查找(时间复杂度是一样的NlogN,但是排序很难写(并不难))

然后交了我就崩溃了:140个测试点!CF果然还是CF,心理煎熬啊。

然后就A了

 

posted @ 2018-05-06 16:00  garage  阅读(254)  评论(0编辑  收藏  举报