好吧,我承认这题很简单(不会STL的孩子把这句话无视),看错题目导致成功挂零。。。无语死了。。。
今天的250不是很难,要点有:
1。对字符串的切割,手写切割函数比较保险,当然会用STL的字符串流的可以直接按照空格切割。
2。查找关键字,嗯,这里有个好技巧,用红黑树(set)来维护全部的危险关键字即可。
3。判断条件,只有当危险关键字超过定值的时候才是危险网站,否则不是。
4。当一个网站是危险网站的时候,他的全部关键字都是危险的,这时候,我们要把全部的关键字加入红黑树中管理。
5。由于4的原因,要扫描N次(类似贝尔曼福德算法),加入的顺序就不是原来的顺序了,这里在最后对其id进行一次排序,
可以用一个映射map来存储下标。
我的代码(核心部分):
总结:看题仔细,不要因为题目难懂就囫囵吞枣,最近开始讨厌看题,这是不好的现象。