题目大意:
有a个计算机科学家和b个数学家,需要你给这些人组队。
组队条件:
1. 每个队伍必须有4人;
2.每个队伍至少有1个数学家和1个计算机科学家。
问最多能组多少个队伍。
解题思路:
关键点在于其中人数较少的一方(min)。
若总人数能够组成的最多队伍(总人数除以4)大于等于min,则最多能组多少个队伍只能由min决定,即最多为min组;否则直接就是总人数除以4。
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long t,a,b,min;
cin>>t;
while(t--)
{
cin>>a>>b;
// if(a+b<4)
// cout<<"0"<<"\n";
// else
// {
a<b?min=a:min=b;
if((a+b)/4>=min)
cout<<min<<"\n";
else
cout<<(a+b)/4<<"\n";
// }
}
return 0;
}