对堆和优先队列的理解 //大顶堆:每个结点的值都大于或等于其左右孩子结点的值 priority_queue<ll> x1; //小顶堆:每个结点的值都小于或等于其左右孩子结点的值 priority_queue<ll,vector<ll>,greater<ll>> x2; //优先队列(priority queue) //普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。 //在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。 //优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。
代码我只是加了对代码读后的理解
//
// Created by ToroLHZ on 2022/3/20.
//
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//大顶堆:每个结点的值都大于或等于其左右孩子结点的值
priority_queue<ll> x1;
//小顶堆:每个结点的值都小于或等于其左右孩子结点的值
priority_queue<ll,vector<ll>,greater<ll>> x2;
//优先队列(priority queue)
//普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。
//在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。
//优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。
const ll N=200005;
ll n,m;
typedef pair<ll,ll> t;//x:任务结束时间,y任务所需算力
priority_queue<t,vector<t>,greater<t>> q[N];//小根堆
ll w[N];
ll a,b,c,d;
int main() {
ll i, j, k;
cin>>n>>m;
for(i=0;i<n;i++)//运算能力
cin>>w[i];
for(i=0;i<m;i++)
{
cin>>a>>b>>c>>d;
//第b个计算机有任务//但是任务结束时间比a早
while ( q[b].size()&&q[b].top().first<=a )
{
//恢复算力
w[b]+=q[b].top().second;
q[b].pop();
}
//目前算力小于所需算力
if(w[b]<d)cout<<-1<<endl;
else
{
q[b].push({a+c,d});//记录时间算力
w[b]=w[b]-d;//算力减少
cout<<w[b]<<endl;
}
}
return 0;
}
//作者:yxc
//链接:https://www.acwing.com/activity/content/code/content/1230687/
//来源:AcWing