非诚勿扰

该题先要弄清楚题意，题意懂了思路出来了就差不多了。

首先可以一个一个淘汰嘉宾，淘汰要遵循女生比男生大于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;
}