2019杭电多校 第八场1011Roundgod and Milk Tea(6667)

2019杭电多校 第八场1011Roundgod and Milk Tea(6667)

题目

http://acm.hdu.edu.cn/showproblem.php?pid=6667

题意

给你数字n,表示有n个班,接下来n行有两个数据a,b分别表示班级人数和奶茶数目。
要求:每个班的同学都不能和自己班里的奶茶,每个人最多喝一杯奶茶,求喝奶茶最多的人数。

题解

模拟一下题意就可以了。将奶茶总和sum统计下来,每个人班的人数要是小于sum-b[i] (班级的奶茶数),那么他们班所有同学就可以喝到奶茶。否则就只有sum-b[i]个人能喝奶茶。最后取答案和sum的最小值就可以了。

AC代码

#include<iostream>
using namespace std;
#define ll long long

ll a[1000005];
ll b[1000005];
ll sum,ans;
int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--)
	{
        scanf("%d",&n);
        sum=0,ans=0;
        for(int i=0;i<m;i++)
        {
        	scanf("%lld %lld",&a[i],&b[i]);
			sum+=b[i];
		}
        for(int i=0;i<m;i++)
        {
        	if(a[i]<=(sum-b[i]))
            {
            	ans += a[i];
			} 	
            else
            {
            	ans += sum - b[i];
			}
		}		
        printf("%lld\n",min(ans,sum));
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值