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