ACWing算法基础课-耍杂技的牛

1. 耍杂技的牛

题目链接: https://www.acwing.com/problem/content/description/127/

参考文献

C++ 代码

#include <iostream>
#include <algorithm>using namespace std;typedef pair<int, int> PII;const int N = 50010;PII cow[N];int n;int main()
{scanf("%d", &n);for (int i=0; i<n; i++) {int w, s;scanf("%d%d", &w, &s);cow[i] = {w+s, w};}// 按照 w+s 从小到大排序sort(cow, cow+n);// res 记录风险值, sum记录重量int res = -2e9, sum=0;for (int i=0; i<n; i++){int w = cow[i].second, s = cow[i].first - w;res = max(res, sum-s);sum += w;}printf("%d\n", res);return 0;}

ACWing算法基础课-耍杂技的牛相关推荐

AcWing 125. 耍杂技的牛 (推公式)
AcWing 125. 耍杂技的牛农民约翰的N头奶牛(编号为1..N1..N1..N)计划逃跑并加入马戏团,为此它们决定练习表演杂技. 奶牛们不是非常有创意,只提出了一个杂技表演: 叠罗汉,表演时, ...
Acwing算法基础课学习笔记
Acwing学习笔记第一章基础算法快速排序归并排序二分查找前缀和与差分差分位运算离散化第二章数据结构单链表双链表栈队列单调栈单调队列 KMP算法 Trie 并查集堆 ...
算法与数据结构模版（AcWing算法基础课笔记，持续更新中）
AcWing算法基础课笔记文章目录 AcWing算法基础课笔记第一章基础算法 1. 排序快速排序: 归并排序: 2. 二分整数二分浮点数二分 3. 高精度高精度加法高精度减法高精度乘 ...
背包四讲 (AcWing算法基础课笔记整理)
背包四讲背包问题(Knapsack problem)是一种组合优化的NP完全问题.问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高 ...
每日四题打卡-4.15:耍杂技的牛/贪心绝对值不等式-货仓选址/贪心排序不等式-排队打水/huffman哈夫曼树-合并果子
耍杂技的牛具体:https://blog.csdn.net/qq_27262727/article/details/105515507 农民约翰的N头奶牛(编号为1..N)计划逃跑并加入马戏团,为此 ...
ACwing算法基础课全程笔记（2021年8月12日开始重写+优化）
更好的阅读体验 ※基础模板 2021年8月12日开始对基础课笔记进行重写+优化请大家支持AcWing正版,购买网课能让自己获得更好的学习体验哦~ 链接:https://www.acwing.com/ ...
AcWing算法基础课第一讲小结(持续更新中)
目录前言一.快速排序法及其扩展快速排序法介绍思路 + 步骤模拟代入模板练习扩展(求第k个数) 思路代码二.归并排序法归并排序思路思路 + 步骤模拟代入模板练习应用( ...
AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并
1.该系列为ACWing中算法基础课,已购买正版,课程作者为yxc 2.y总培训真的是业界良心,大家有时间可以报一下 3.为啥写在这儿,问就是oneNote的内存不够了QAQ ACwing C++ 算 ...
AcWing 算法基础课第一节基础算法1排序、二分
1.该系列为ACWing中算法基础课,已购买正版,课程作者为yxc 2.y总培训真的是业界良心,大家有时间可以报一下 3.为啥写在这儿,问就是oneNote的内存不够了QAQ ACwing C++ 算 ...

ACWing算法基础课-耍杂技的牛

1. 耍杂技的牛

ACWing算法基础课-耍杂技的牛相关推荐

最新文章

热门文章