提交时间:2023-08-09 17:35:41

运行 ID: 81639

#include<bits/stdc++.h> using namespace std; int n,ans,ct,et; struct guest{ int a,b; }s[114514]; bool cmp(guest x,guest y){ if(x.b!=y.b) return x.b>y.b; return x.a<y.a; } int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>s[i].a>>s[i].b; sort(s+1,s+n+1,cmp); for(int i=1;i<=n;i++) ct+=s[i].a,ans=max(ans,ct+s[i].b); cout<<ans; return 0; }