在洛谷挣扎时发现一个叫合并果子的题,就顺便记录一下get的新知识。
题目链接在此
还有我get这道题的想法的地方传送门
之前只知道队列是先进先出,就像人在食堂排队打饭一样(没错这就是我的第一想法)。
优先队列就像给队列制定了规则,就像火车站买票有军人优先一样,整形的默认规则是越大的优先级越大。当然可以自己制定优先级规则。
这是一个基本应用。
priority_queue<int,vector<int>,less<int> >que1;
priority_queue<int,vector<int>,greater<int> >que2;