比赛 进阶指南第0章测试 评测结果 AWWWWWWWWW
题目名称 有n种物品 最终得分 10
用户昵称 张雨晴 运行时间 0.445 s
代码语言 C++ 内存使用 4.03 MiB
提交时间 2026-03-14 11:24:12
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
int ans[2];
typedef pair<int,int> PII;
priority_queue<PII,vector<PII>,less<PII> >q;
signed main(){
    freopen("nit.in","r",stdin);
    freopen("nit.out","w",stdout);
    
    cin>>n;
    for(int i=1;i<=n;i++){
        int a,b;
        cin>>a>>b;
        q.push({a,-b});
    }
    bool flag=0;
    while(1){
        int val1=q.top().first;
        int val2=q.top().second;
//        cout<<val1<<" "<<val2<<"\n";
        if(val1==0) break;
        val2=-val2;
        q.pop();
        q.push({val2,0});
        ans[flag]+=val1;
//        cout<<flag<<":"<<val1<<"\n";
        flag=!flag;
    }
    cout<<ans[0]-ans[1];
    return 0;
} 
/*
4
3 2
1 3
2 5
4 1

4
101 99
100 2
2 1
1 2

*/