题解
看到这个题,首先在理解题目上就是个巨大的难题,这个题一开始还是想用sort加插排来解决的,不过看了某神牛的题解,我才想到优先队列来解这个题,不过要在数据上处理一下 struct node{ int pos; int dis; }; 而且要重新定义sort中的排序cmp if(a.pos!=b.pos) return a.pos>b.pos; else return a.dis>b.dis; 这样这个题解很好解决了,基本上所有的任务由系统给你做了
看到这个题,首先在理解题目上就是个巨大的难题,这个题一开始还是想用sort加插排来解决的,不过看了某神牛的题解,我才想到优先队列来解这个题,不过要在数据上处理一下 struct node{ int pos; int dis; }; 而且要重新定义sort中的排序cmp if(a.pos!=b.pos) return a.pos>b.pos; else return a.dis>b.dis; 这样这个题解很好解决了,基本上所有的任务由系统给你做了