提交时间:2023-08-09 16:39:46

运行 ID: 81594

#include<bits/stdc++.h> using namespace std; struct R{ int a,b; }a[100010]; bool cmp(R a,R b){ if(a.a==b.a){ if(a.b<b.b) return 0; return 1; } if(a.a<b.a) return 0; return 1; } int n,ans,ti; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i].a>>a[i].b; sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++){ ti+=a[i].a; ans=max(ans,ti+a[i].b); } cout<<ans; return 0; }