問題：プロフェッショナル・ネットワーク（貪欲）

タイトル

ポータル

思考

まず、明確にする必要があり
、この人は自分の要求を満たすためではありませんので、我々は買うことが、彼は安かったので、
ために（a_iを== N \）\の場合
出すとあなたの友人になりたくない人たち
、あなたがお金を取らなければならないので、購入
解決するために検討を\（a_iを\）必要があります
アドレスに（a_iをを\）\ニーズをするとき
、すべての\（a_j <a_iを\）、jの解決された
だけで、残りの\（a_iを<a_k \）で取得
した後、その解決するために

コード

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int n;
int tot;
int ans;
vector<int> v[200005];
priority_queue<int,vector<int>,greater<int> > q;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int a,b;
        cin>>a>>b;
        v[a].push_back(b);
    }
    for(int i=0;i<v[n].size();i++)
    {
        ans=ans+v[n][i];
    }
    tot=n;
    for(int i=n-1;i>=1;i--)
    {
        tot=tot-v[i].size();
        for(int j=0;j<v[i].size();j++)
            q.push(v[i][j]);
        while(tot<i)
        {
            ans+=q.top();
            q.pop();
            tot++;
        }
    }
    cout<<ans;
    return 0;
}