Atcoder Beginner Contest 212-Dをpriority_queueのpairで解いたがコンパイルエラーになる

Question

先ほどABC212-D(https://atcoder.jp/contests/abc212/tasks/abc212_d)を解いたのですがCEになってしまいました。（多分原因はpriority_queueをpairでして、どこかでミスしていると思いますが。）どこが原因かご教授願います。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define rep(i,a,n) for (ll i = a;i<(n);++i)
#define all(v) v.begin(),v.end()
#define pu(n) push_back(n)
/*--------------------------------------------*/
int main(){
    ll q;cin>>q;
    ll b;
    vector<ll>rnt;   rnt.pu(0);
    ll ka=0;
    priority_queue<pair<ll,ll>,vector<pair<ll,ll>>,greater<ll>>x;
    rep(i,0,q){
        ll a;cin>>a;
        if(a==1){
            cin>>b;x.push(make_pair(b,ka));
        }
        if(a==2){
            cin>>b;rnt.pu(rnt[ka]+b);ka++;
        }
        if(a==3){
            auto e=x.top();
            ll bi=e.first;ll r=e.second;x.pop();
            ll cnt=rnt[rnt.size()-1]-rnt[r];
           
            cout<<bi+cnt<<endl;
        }
    }
    return 0;
}

Answer 1

priority_queue<pair<ll,ll>,vector<pair<ll,ll>>,greater<ll>>x;

のgreater<ll>をgreater<pair<ll,ll>>に変更すると、エラーは消えます。
が、どうやらこれではWAのようです。

例えばP={1,2,1,3,3}の場合、P_2での加算がpriority_queue内で反映されずに出力されてしまうからだと考えられます。
少しわかりにくい書き方になってしまいましたが、

6
1 3
2 3
1 5
3
2 2
3

この入力を使って人の手でプログラムの流れを追うとどこがおかしいか分かりやすいと思います。

P_i=2の時に、以降のP_j=1で追加する値についてrnt[ka]だけ引いてから出力の際に足しなおすという処理が必要になるはずです。

Comments

[unknock]

難しいですね汗　ありがとうございます

Answer 2

[回答ではありません]

priority_queue<pair<ll,ll>,vector<pair<ll,ll>>,greater<ll>>x;

greater<ll> は何を比較するのが目的ですか?

Comments

[unknock]

priority_queueでpair.firstを昇順に並べたいと思っています。
正直、そこはコピペしていじったのでgreater<ll>の意味はよく分かりません

[episteme]

だったら
struct greater_first {
bool operator()(const pair<ll,ll>& a, const pair<ll,ll>& b) const {
return a.first > b.first;
}
};
...
priority_queue<pair<ll,ll>,vector<pair<ll,ll>>,greater_first>x;

[unknock]

ありがとうございます。struct はこういうときに使うのですね。

[episteme]

class でも構わんですが...