题意:
题解:
AC代码
/* Author:zzugzx Lang:C++ Blog:blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define mp make_pair #define all(x) (x).begin(),(x).end() #define endl '\n' #define SZ(x) (int)x.size() typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; typedef pair<double,double> pdd; //const int mod=1e9+7; const int mod=998244353; const double eps = 1e-10; const double pi=acos(-1.0); const int maxn=1e6+10; const ll inf=0x3f3f3f3f; const int dir[][2]={{0,1},{1,0},{0,-1},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}}; struct node{ int p,d; }p[10010]; bool cmp(node a,node b){ return a.d<b.d; } int main() { ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int n; while(cin>>n){ for(int i=1;i<=n;i++)cin>>p[i].p>>p[i].d; sort(p+1,p+1+n,cmp); priority_queue<int,vector<int>,greater<int> > q; ll ans=0; for(int i=1;i<=n;i++){ q.push(p[i].p); if(SZ(q)>p[i].d)q.pop(); } while(SZ(q))ans+=q.top(),q.pop(); cout<<ans<<endl; } return 0; }