hdu 6667 Roundgod and Milk Tea

题目

题意：

 t组输入，之后一个n代表有n个班级。之后的n行，第一个数代表每班有多少人，第二个代表这个班级能够产生多少杯奶茶，每人只能喝一杯奶茶且不能喝自己班级制作的，问最多能有多少人能喝到奶茶

 

题解（贪心）：

先找出来奶茶总数和学生总数，他们中的最小值就是（最多能喝到奶茶的人数）

当总人数小于奶茶总数时：

那么就只需要一个班级一个班级的判断：除了自己班级制作的奶茶外，其他班级制作的奶茶能不能够本班级人喝，如果不够就让我们之前找出来的（最多能喝到奶茶的人数）减去多少人喝不到奶茶的人数

当总奶茶数少于人总数时：

还是一个一个班级的判断：自己班级制作的奶茶多不多于除了自己班级外其他班级的总人数，如果多于总人数，那么就证明一些奶茶只能剩余下来，又因为奶茶数本来就少与总人数，所以在原来（最多能喝到奶茶的人数）的基础上，要减去剩余下来的奶茶数

 

代码：

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
using namespace std;
const int maxn = 1e6+5;
typedef long long ll;
struct shudui
{
    ll a,b;
} m[maxn];
int main()
{
    ll t;
    scanf("%lld",&t);
    while(t--)
    {
        ll n,sum1=0,sum2=0;
        scanf("%lld",&n);
        for(ll i=1; i<=n; ++i)
        {
            scanf("%lld%lld",&m[i].a,&m[i].b);
            sum1+=m[i].a;
            sum2+=m[i].b;
        }
        ll ans=0;
        if(sum1<=sum2)
        {
            for(ll i=1; i<=n; ++i)
            {
                if(m[i].a>sum2-m[i].b)
                    ans=ans+m[i].a-sum2+m[i].b;
            }
            printf("%lld\n",sum1-ans);
        }
        else
        {
            for(ll i=1; i<=n; ++i)
            {
                if(m[i].b>sum1-m[i].a)
                    ans=ans+m[i].b-sum1+m[i].a;
            }
            printf("%lld\n",sum2-ans);
        }
    }
    return 0;
}