hdu多校训练赛第8场 1011

本文探讨了一道关于最大化奶茶消费的算法问题,通过模拟算法,计算在限制条件下,一群人如何从不同班级的奶茶中消费最多的奶茶。核心思路是将总奶茶数与人数进行对比,确定最大消费量。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这道题的题意类似于,每个班都会产出n杯奶茶,每个班有m个人,每个人不能喝自己班里的奶茶且每一次可以喝一杯,问最多所有人能喝掉多少奶茶。
我们只需要把所有的奶茶数加起来,模拟人数和奶茶总数-b[i],如果前者小于后者,则用ans把人数加起来,如果后者小于前者,则用ans把所有奶茶数加起来。
标程如下:

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

ll a[1000005];
ll b[1000005];
ll sum,ans;

int main(){
    int n;
    while(cin>>n){
        while(n--){
            int m;
            cin>>m;
            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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值