Roundgod and Milk Tea 贪心

这个题好像可以用一种类似与置换的贪心方法来做~

sum记为剩余奶茶，一开始sum等于奶茶和

ans记录已经喝的奶茶数

不用排序，我们就从前往后直接处理，考虑的是每一个班最多可以喝多少杯奶茶

就是从剩余的奶茶里边减去本班的奶茶数（不让喝自己的）

但是这时候我们贪心考虑之间已经喝的奶茶都是尽量优先喝的是该班

但是这个时候你就能知道，本班这些人能喝多少杯奶茶了~

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>#define myself i,l,r
#define lson i<<1
#define rson i<<1|1
#define Lson i<<1,l,mid
#define Rson i<<1|1,mid+1,r
#define half (l+r)/2
#define inff 0x3f3f3f3f
#define lowbit(x) x&(-x)
#define PI 3.14159265358979323846
#define min4(a, b, c, d) min(min(a,b),min(c,d))
#define min3(x, y, z) min(min(x,y),min(y,z))
#define pii make_pair
#define pr pair<int,int>
const int dir[4][2] = {0, -1, -1, 0, 0, 1, 1, 0};
typedef long long ll;
const ll inFF = 9223372036854775807;
typedef unsigned long long ull;
using namespace std;
const int maxn = 1e6 + 5;struct node {ll num, tea;
} a[maxn];int main() {int t, n;cin >> t;while (t--){cin >> n;ll sum=0,ans=0,c,x;for (int i = 1; i <= n; i++){scanf("%lld %lld", &a[i].num, &a[i].tea);sum+=a[i].tea;}for(int i=1;i<=n;i++){c=sum-(max(0LL,a[i].tea-ans));//可以喝的奶茶,就是这个x=min(c,a[i].num);//本班最多喝多少sum-=x;ans+=x;}printf("%lld\n",ans);}return 0;
}

Roundgod and Milk Tea 贪心相关推荐

Roundgod and Milk Tea （HTU-6667）
Roundgod and Milk Tea (HTU-6667) 题目样例输入样例输出题目大意题目解析代码 HTU-6667 题目 Roundgod is a famous milk tea ...
【HDU6667】Roundgod and Milk Tea【贪心】
题目大意:给你ai,bi,限制ai不能流向bi,求最大流题解:贪心,对于第i个班级,考虑前i-1个班级匹配完剩余多少a,b,将这些ab对第i个班级进行贪心匹配匹配完若第i个班级还有剩余的ab,考虑 ...
USACO-Section1.4 Mixing Milk （贪心算法）
2017-5-27 题目描述从拥有不同单价和库存牛奶的M个农场主手里买数量为N的牛奶的最小支出解答每次都选择单价最小的代码 /* ID: 18795871 PROG: milk LANG: C ...
基础算法 —— 贪心算法
[概述] 贪心算法是从问题的初始状态出发,通过若干次的贪心选择而得到的最优值的一种求解策略,即贪心策略. 简单来说,贪心策略是一种在每次决策时采取当前意义下最优策略的算法,做出的选择至少在某种约束条件 ...
2019HDU多校补题
心得:做不出,补不动 HUD第一场: 1001 Blank Y 1002 Operation Y 1003 Milk 1004 Vication Y 1005 Path Y 1006 Typewrit ...
收藏喜+1！值得使用的100个Python小技巧
目前Python可以说是非常流行,在目前的编程语言中,Python的抽象程度是最高的,是最接近自然语言的,很容易上手. 你可以用它来完成很多任务,比如数据科学.机器学习.Web开发.脚本编写.自动化等 ...
快收藏！整理了 100 个 Python 小技巧
作者:小F 来源: 法纳斯特目前Python可以说是非常流行,在目前的编程语言中,Python的抽象程度是最高的,是最接近自然语言的,很容易上手. 你可以用它来完成很多任务,比如数据科学.机器学习. ...
sql OFFSET 和 ORDINAL
array_expression[OFFSET(zero_based_offset)] array_expression[ORDINAL(one_based_offset)] 说明按位置访问 ARR ...
数据可视化echarts学习笔记
文章目录 echarts 使用渐变色一些配置项 dataset与transform数据过滤 dataset transform 动态排序时间轴更新数据极坐标系 echarts 官网https: ...

Roundgod and Milk Tea 贪心

Roundgod and Milk Tea 贪心相关推荐

最新文章

热门文章