ZJ b231: TOI2009 第三題：書

題目鏈接:https://zerojudge.tw/ShowProblem?problemid=b231

這題同https://mirrorshih.blogspot.com/2019/07/tioj-1072-a.html這題一樣

以下為code

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

#define AC ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

int main()

{

AC

ll n,r=0,t=0;

cin>>n;

priority_queue<pair<ll,ll>> pq;

for(ll i=0;i<n;i++)

{

ll t1,t2;

cin>>t1>>t2;

pq.push({t2,t1});

}

for(;pq.size();pq.pop())

{

t+=pq.top().second;

r=max(r,t+pq.top().first);

}

cout<<r<<'\n';

}