360笔试题

360笔试题一：
茉莉邀请她的朋友参加周末的派对，茉莉买了3种颜色的气球，现在她要用这些气球装饰餐桌
每个餐桌恰好有3个气球装饰，要求3个气球的颜色不能完全一样，可以是2或者3中颜色，
茉莉想知道这些气球最多能装饰多少张餐桌。


输入：
第一行一个数T(T<=100)，表示数据组数
对于每组数据，第一行3个整数r,g,b分别表示三种颜色的气球个数(0<=r,g,b<2*10^9)


输出：

对于每组数据，输出一行，一个整数表示最多能装饰的餐桌数量。

C++代码如下：

/*
360笔试题一：
茉莉邀请她的朋友参加周末的派对，茉莉买了3种颜色的气球，现在她要用这些气球装饰餐桌
每个餐桌恰好有3个气球装饰，要求3个气球的颜色不能完全一样，可以是2或者3中颜色，
茉莉想知道这些气球最多能装饰多少张餐桌。

输入：
第一行一个数T(T<=100)，表示数据组数
对于每组数据，第一行3个整数r,g,b分别表示三种颜色的气球个数(0<=r,g,b<2*10^9)

输出：
对于每组数据，输出一行，一个整数表示最多能装饰的餐桌数量。
*/

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

vector<int> GetNum(vector<vector<int>>& value);
int main()
{
	int n;//数据行数
	vector<vector<int>> value; //二维动态数组存放数据
	cin>>n;
	for(int i=0;i<n;i++)
	{
		vector<int> temp;//临时一维数组存放一行数据
		for(int j=0;j<3;j++)
		{
			int x;
			cin>>x;
			temp.push_back(x);
		}
		value.push_back(temp);//将一维数组放入二维数组
	}
	vector<int> v = GetNum(value);
	for(int i=0;i<n;i++)
	{
		cout<<v[i]<<endl;	//输出结果
	}
	return 0;
}
vector<int> GetNum(vector<vector<int>>& value)
{
	vector<vector<int>>::iterator it = value.begin();//二维动态数组 迭代器

	vector<int> result;	//一维动态数组 用于装结果

	//遍历二维动态数组
	while(it!=value.end())
	{
		int sum = 0;//sum用于表示最多布置餐桌数 初始值为0

		std::sort((*it).begin(),(*it).end()); //将一维数组(*it)排序 从小到大
		while(true)
		{
			if((*it)[2]>0)
			{
				if((*it)[1]>0)
				{
					if((*it)[0]>0)
					{
						//如果r，g，b都不为0
						(*it)[2]--;
						(*it)[1]--;
						(*it)[0]--;
						sum++;
					}
					//中间数量的气球数量大于等于2
					else if((*it)[1]>=2)
					{
						//此时剩下两种颜色气球，看中间数量的是否大于等于2
						(*it)[2]--;
						(*it)[1]-=2;
						sum++;
					}
					//最多的颜色气球数量大于等于2
					else if((*it)[2]>=2)
					{
						//此时 只剩两种颜色 并且其中中间数量气球数为1 
						(*it)[1]--;
						(*it)[2]-=2;
						sum++;
						break;
					}
					//如果只剩两种颜色气球  并且数量都为1
					else
					{
						break;
					}
				}	
			}
		}
		//将一行数据的结果放入结果数组
		result.push_back(sum);
		it++;
	}
	return result;
}