比赛 20251001国庆欢乐赛1 评测结果 WWWWWWWWWW
题目名称 有n种物品 最终得分 0
用户昵称 ChenBp 运行时间 0.393 s
代码语言 C++ 内存使用 4.00 MiB
提交时间 2025-10-01 10:58:18
显示代码纯文本
#include <iostream> 
#include <queue>
#include <utility>
using namespace std;
typedef pair<int,int> pii;
const int N=1e5+5;
int a[N],b[N];
priority_queue<pii>p;
priority_queue<int>bs;
int main(){
    freopen("nit.in","r",stdin);
    freopen("nit.out","w",stdout);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
        p.push(make_pair(a[i],b[i]));
    }
    long long ansa=0,ansb=0;
    for(int i=1;i<=2*n;i++){
        if(bs.empty()||p.top().first>bs.top()){
            pii now=p.top();
            if(i&1){
                ansa+=now.first;
            }else{
                ansb+=now.first;
            }
            bs.push(now.second);
            p.pop();
        }else{
            int now=bs.top();
            if(i&1){
                ansa+=now;
            }else{
                ansb+=now;
            }
            bs.pop();
        }
    }
    cout<<ansa-ansb;
    return 0;
}