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

Tests(25/25):


#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; }


测评信息: