Description
HY卫视举办新型非诚勿扰节目,规定每次节目有3位嘉宾,必须是2女1男。并且举办方必须从所有报名者中淘汰K名(男女不限)。
现已知M个女士,N个男生,淘汰名额K,例如,M=6,N=3,K=2,则最多可以举办2场节目(有1个女士挂单了。。。)
Input
首先是输入测试用例的组数,每组组成如下:
M (0 <=M<= 100)——女报名者, N (0 <= N <= 100)——男报名者,K (0<= K <= M+N)——淘汰名额.
Output
每行针对每组测试用例输出最多的举办场次。
Sample Input
3 6 3 2 2 1 1 6 10 3
Sample Output
2 0 3
/*
*已知,每次节目有3位嘉宾,必须是2女1男。
*求在已有的M个女士和N个男生中淘汰K人后举办场次的最大值。
*/
#include <stdio.h>
int main(){
int c;
scanf("%d",&c);
for(;c--;){
int M,N,K;
scanf("%d%d%d",&M,&N,&K);
for(;K--;){
if(M>=2*N)
//若尚未淘汰的女生数大于或等于尚未淘汰的男生数的两倍,
//则需要淘汰一名女生来使得剩下的男女比例接近于1比2.
M--;
else
N--;
}
if(M>=2*N)
printf("%d\n",N);
else
printf("%d\n",M/2);
}
return 0;
}