这道题目网上没找到,大意是有n个蜗牛,每一个都有一个速度值,现有一口井,每次将井口打开,等待第一只蜗牛爬出后马上塞进去一只然后合上,这是所有蜗牛都会掉到井底,需要根据其数据求出蜗牛爬出的顺序。
这道题么,感觉直接用一个堆就行了(也就是c++中的优先队列),作者的意思是先找到速度最大的那个是什么时候进来的,显然它就是那次第一个出去的,接着可以把这个状态并入下一个状态中,同理求速度第二大的。感觉还是用堆做要好一点,因为好写,而且时间也比较优。
《算法艺术与信息学竞赛》之 并查集 蜗牛
最新推荐文章于 2022-09-01 12:00:20 发布