随笔分类 - 数据结构-优先队列
摘要:Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在
阅读全文
摘要:①普通重载方法 ②结构体重载方法 (1) 在优先队列中,一般重载的是 < 符号; (2) 由于在优先队列的内部实现中,判定规则为!cmp,所以我们在规定优先级时要反着来! eg. a>b就是谁小谁优先,a<b就是谁大谁优先 (3) 取队首元素应该用qu.top()
阅读全文
摘要:农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20
阅读全文