CF1221C Perfect Team（数学/思维）

定义一个Perfect Team为一个由3个人组成的队伍中，至少有一个人是coder，和至少一个是mathematician。有q次询问，每次询问给定c,m,x，分别表示coder, mathematician, 无特长的队员的数目，问你最多能组成多少个perfect team。

思路：
首先分析一个perfect team的可能组成：
1.1c+1m+1x；
2.2c+1m / 1c+2m；
第一种容易求，我们设置mi，找出c,m,x中的最小的数存入mi，设最终答案为sum，则此时sum+=mi，c,m,x都减去mi，如果这时候c,m都不为0的话，我们再求第二种情况。
第二种情况有以下三种情况：
1.c>m;
2.c<m;
3.c==m；
不难看出，3是容易求出来的，只要将(c+m)/3，即可，于是我们可以将1,2转化成第3。以1为例，因为c>m，所以我们采用2c+1m的组队方式，这时候c,m的差距会在缩小，直到等于0，这时候就转化成了第3。2同理。

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int inf=0x3f3f3f3f;
int main()
{
	int q;
	cin>>q;
	while(q--)
	{
		int c,m,x;
		cin>>c>>m>>x;
		int mi,sum=0;
		mi=min(c,m);
		mi=min(mi,x);
		sum+=mi;
		c-=mi;	m-=mi;	x-=mi;
		if(!c||!m)	cout<<sum<<endl;
		else
		{
			if(c>m)
			{
				int k=c-m;
				if(m<=k)
					sum+=m;
				else
				{
					sum+=k;
					sum+=(c+m-3*k)/3;
				}
			}
			else if(m>c)
			{
				int k=m-c;
				if(c<=k)
					sum+=c;
				else
				{
					sum+=k;
					sum+=(c+m-3*k)/3;
				}
			}
			else sum+=(c+m)/3;
			cout<<sum<<endl;
		}
	}
	return 0;
}

小结：本题核心就是分类讨论，然后从简单的寻找突破口。