说明:
本题思想、过程均参考这篇博文,本文仅记录两个细节,以便日后自己查阅:
第一:
sort()函数的第三个参数,除自己写一个cmp外,也可使用greater<>(),使大的在前,而对vector容器的大小排序是按照所谓字典序排的。
注意:在优先队列中,priority_queue <int,vector,greater> 代表把小的元素放队首,莫要混淆。
第二:
使用全局变量记录递归程序的数据时,要把握住递归“入口”和“出口”进行更新(如出队入队),做到不重不漏。
pat A1053 Path of Equal Weight
最新推荐文章于 2024-06-11 17:01:33 发布