2019杭电暑期多校第八场 K:Roundgod and Milk Tea(思维)

【题解】

题意:每个班的学生有ai人,生产的奶茶有bi杯,每个人最多只能喝一杯别的班生产的奶茶,问最多能有多少个学生喝到奶茶。

思路:保证本班的同学不喝自己班级的奶茶,且总和不大于生产的奶茶,即为答案。

【代码】

#include
using namespace std;
const int maxn=1e6+10;
#define ll long long
struct p{
    ll a,b;
}f[maxn];
bool cmp(p a,p b)
{
    return a.b

 

你可能感兴趣的:(2019杭电暑期多校第八场 K:Roundgod and Milk Tea(思维))