hdu多校训练赛第8场 1011

最新推荐文章于 2020-09-23 23:52:00 发布

原创最新推荐文章于 2020-09-23 23:52:00 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

多校专栏收录该内容

6 篇文章

订阅专栏

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

这道题的题意类似于，每个班都会产出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;
}