优先队列板子
2026-10-31 11:47:03
发布于:浙江
10阅读
0回复
0点赞
显然我们可以把数据都扔进优先队列里,这里只有 个数据所以用大根堆还是小根堆都可以,我们不断取出堆顶再进行累加即可,当然这个做法还可以推广到更多数据的时候。
#include <iostream>
#include <queue>
using namespace std;
priority_queue<int> q;
int main()
{
long long a, b;
cin>>a>>b;
q.push(a);
q.push(b);
long long x=q.top();
q.pop();
cout<<x+q.top();
}
这里空空如也


有帮助,赞一个