C. Boats Competition（暴力枚举）Codeforces Round #661 (Div. 3)

原题链接：https://codeforces.com/contest/1399/problem/C

题意：有n个参与划船比赛的人，他们都有自己的体重，为了公平，两人一组的体重之和必须和其他团队的体重之和相等，让你找出一个最优的团队总权重s，使得组成的团队数最大。

解题思路：我们知道每个人的体重范围是在（1≤wi≤n），也就是说总权重最小是2，最大是2*n，又因为n的范围也很小，这完全可以暴力枚举，我们需要统计每个体重出现的次数，注意是在每次枚举都要这样计算。枚举利用两层for循环即可，一个枚举总权重，一个枚举一个人的体重，再进行判断即可，然后择优取最大值。具体看代码实现。

AC代码：

/*
*邮箱：[email protected]
*blog:https://blog.csdn.net/hzf0701
*注：代码如有问题请私信我或在评论区留言，谢谢支持。
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include//低版本G++编译器不支持，若使用这种G++编译器此段应注释掉
#include
#include
#include
#define scd(n) scanf("%d",&n)
#define scf(n) scanf("%f",&n)
#define scc(n) scanf("%c",&n)
#define scs(n) scanf("%s",n)
#define prd(n) printf("%d",n)
#define prf(n) printf("%f",n)
#define prc(n) printf("%c",n)
#define prs(n) printf("%s",n)
#define rep(i,a,n) for (int i=a;i<=n;i++)//i为循环变量，a为初始值，n为界限值，递增
#define per(i,a,n) for (int i=a;i>=n;i--)//i为循环变量， a为初始值，n为界限值，递减。
#define pb push_back
#define fi first
#define se second
#define mp make_pair
using namespace std;
const int inf = 0x3f3f3f3f;//无穷大
const int maxn = 55;//最大值。
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll>  pll;
typedef pair<int, int> pii;
//*******************************分割线，以上为代码自定义代码模板***************************************//

int a[maxn], t[maxn];

void solve(){
	int n;
	cin>>n;
	rep(i,1,n){
		cin>>a[i];//为参与者的体重赋值
	}
	int ans = 0;
	for(int k=2; k<=n*2; ++k){
		//枚举总和，判断哪个和是最大的，因为范围就是1到n ，所以总和最大不会超过2*n，最小不会小于2
		memset(t,0,sizeof(t));//初始化。
		rep(i,1,n)
			++t[a[i]]; //统计每个体重出现的次数，每次枚举都要刷新一次。

		int res = 0;                   //总权重为k的组成的团队总数。
		rep(i,1,n){
			//枚举单个人体重。
			if(k-i<1 || k-i>n)
				continue;//越界不用考虑，直接跳过。

			if(k-i == i) {
				//这里特判，也就是说两个人的体重相同且都等于k的情况，我们进行处理即可。
				res += t[i]/2;
				t[i]%=2;    //用掉了的都要减去。
				continue;
			}
			int use = min(t[i], t[k-i]); //选择最小的。
			res += use;
			t[i] -= use;         //组成了团队的人都要减去。
			t[k-i] -= use;
		}
		ans = max(ans, res); //求最大值。
	}
	cout<<ans<<endl;
}

int main(){
	//freopen("in.txt", "r", stdin);//提交的时候要注释掉
	ios::sync_with_stdio(false);//打消iostream中输入输出缓存，节省时间。
	cin.tie(0); cout.tie(0);//可以通过tie(0)（0表示NULL）来解除cin与cout的绑定，进一步加快执行效率。
	int t;
	while(cin>>t){
		while(t--)
			solve();
	}
	return 0;
}