Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
81639 | 李言 | cafe | C++ | 通过 | 100 | 52 MS | 1040 KB | 360 | 2023-08-09 17:35:41 |
#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; }