codeforces1263A(数学推理)

题意:给你一堆糖，糖有三种颜色，要求每两个不同的颜色可以构成一对，问可以最多组合成多少对?

思路:首先对三个数排序，从小到大:a<b<c, 那么分两种情况讨论,第一种情况:a+b>=c时，则最多当然是a+b对，第二种情况a+b<c, 首先贪心的把a+b变成与c相等，需要耗费(a+b-c)个，也就是可以组合(a+b-c)个这个时候我就担心a可能分不够，这个时候因为a-(a+b-c)=c-b>0(不要忘记是升序排列了)，所以这种情况可以分(a+b-c)/2 + c个

代码:

#include <iostream>
#include <algorithm>

using namespace std;

typedef long long ll;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T;
	cin >> T;
	while(T--) {
		int a[3], cnt = 0;
		cin >> a[0] >> a[1] >> a[2];
		sort(a, a+3);
		if (a[0] + a[1] <= a[2]) {
			cout << a[0] + a[1] << endl;
		}	
		else {
			cout << (a[1]+a[0]-a[2])/2 + a[2] << endl;
		}
	}
	return 0;
}