该题先要弄清楚题意,题意懂了思路出来了就差不多了。
首先可以一个一个淘汰嘉宾,淘汰要遵循女生比男生大于1/2时,女生自减,小于时男生自减,直到淘汰K名。
最后比较一下男女的比例,如果大一1/2时,说明女生多了,就有女士挂单,就输出男生人数N,否则,说明男生多了,就有男生挂单,就输出女生人数M。
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int T,M,N,K;
scanf("%d",&T);
while(T--)
{
scanf("%d%d%d",&M,&N,&K);
while(K--)
{
if(M>=2*N)
M--;
else
N--;
}
if(M>2*N)
printf("%d\n",N);
else
printf("%d\n",M/2);
}
return 0;
}