Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
81594 | 邢逸轩 | cafe | C++ | 通过 | 92 | 56 MS | 1036 KB | 403 | 2023-08-09 16:39:46 |
#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; }