T6.组队问题 题目思路 本题可以直接枚举有多少高手按照「1高手，2菜鸟」的组队方式进行组队，然后可以计算出和这些高手匹配完以后剩下的菜鸟数left，这些菜鸟按照「1菜鸟，2高手的方式组队」，能组队的数目是(n−i)/2(n - i) / 2(n−i)/2 和 left 的最小值，其中 n−in - in−i 是剩下的高手数目。 参考代码

#include<bits/stdc++.h> #define ll long long using namespace std; int main() { int T; cin >> T; while (T--) { ll sum = 0; ll a, b; cin >> a >> b; if (a < b) swap(a, b); if (a >= 2 * b) sum = b; else { sum = a - b; sum += (2 * b - a) / 3 * 2; if ((2 * b - a) % 3 == 2) sum++; } cout << sum << endl; } return 0; }