解题报告之 非诚勿扰

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;
}