2019年3月4日
优先队列优化dij算法
摘要： 之前已经弄过模板了，但那个复杂一点，这个就是裸的dij，用起来更方便 输入格式：n,m,s,d分别是点数，边数，起点，终点 之后m行，输入x,y,z分别是两点即权值 题目链接：https://www.luogu.org/problemnew/show/P1339 阅读全文
posted @ 2019-03-04 20:01 清酒令 阅读(999) 评论(0) 推荐(0)
转 如何根据map的value值排序
摘要： 正常的map默认按照key值排序，而map又没有像vector一样的sort()函数，那么如果将map按照value值排序呢,方法如下 方法. 将map中的key和value分别存放在一个pair类型的vector中，然后利用vector的sort函数排序:#include <iostream>#i 阅读全文
posted @ 2019-03-04 19:16 清酒令 阅读(4314) 评论(0) 推荐(0)
天梯赛座位分配
摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032 自己模拟死活出错，用了vector后就比较轻松，充分说明数据结构的优越性 阅读全文
posted @ 2019-03-04 15:19 清酒令 阅读(703) 评论(0) 推荐(0)