证明看视频 吧。就是假设 换了两个元素之后不会增大结果，这样推出来的就是排序的条件。
有点像某一次周赛的最后一题堆箱子
#include<bits/stdc++.h>
using namespace std;
const int N=50010;
typedef pair<int,int> PII;
PII a[N];
int n;
int main(){
cin>>n;
for(int i=0;i<n;i++){
int w,s;
cin>>w>>s;
a[i]={w+s,s};
}
sort(a,a+n);
int res=-1e9;
for(int i=0,sum=0;i<n;i++){
int s=a[i].second,w=a[i].first-a[i].second;
res=max(res,sum-s);
sum+=w;
}
cout<<res;
return 0;
}
AcWing 125. 耍杂技的牛[acwing.com/activity/content/problem/con...
夜已深 硬座车厢里 各种睡姿的人 让我想起 多年前的出租屋里 大酒后的我们 四五个人挤在一张单人床上 半夜，睡在最...
我做了一个有趣的实验:它可以让易拉罐斜立在桌子上。 准备:一个易拉罐、清水 第一步:先将易拉罐中倒入1/3的水。 ...
“哇，是游乐园唉！” “我们快去玩吧！” “看我跳舞！” “我是新来的，杂技演员，我来耍杂技。” “过山车好刺激！...
一 在河北吴桥，曾经有过这样的民谚： 上至九十九，下至刚会走，吴桥耍杂技，人人有一手。 杂技，作为一个颇显传奇的特...
天气见好，趁着陪Miko下楼去小树林嗯嗯的时候，在姥姥每天打太极的地方铺开了瑜伽垫，引来了无数遛狗的溜娃的爷爷奶奶...
小时候村里听到铜锣响起，锣鼓喧天的声响，就知道演杂技的人来村里表演了，我们小伙伴们有的放下作业，有的电视也不看了，...
你可能没见过焰火杂技耍的这么溜的歪果仁 昨晚受邀与朋友一同前往一个为满月而生的火把杂技。朋友说这个民间活动已是第十...
每个人生活在这世界上，就像是杂技团里耍杂技的一个小丑，他每日手里玩着五只球，这五只球分别是：工作，家庭，健康，朋友...
第 14 题：剪绳子 说明：同 LeetCode 343 题。 传送门：AcWing 25. 剪绳子，牛客网 on...
本文标题：AcWing 125. 耍杂技的牛
本文链接：https://www.haomeiwen.com/subject/lqsbqltx.html
网友评论