Codeforces Round #661 (Div. 3)C. Boats Competition（双指针）

题目链接
题目大意
给你一组人让其两两结合，要求每个两两结合的总体重要一样，问可以有几个两两结合的组合
其中每个人的体重不能大于总人数n的值
解题思路
这里采用的是暴力遍历+双指针的思路
由题可知总体重不大于2n
先将体重数组排序
这里对总体重的每一个可能的值都进行遍历，同时由双指针遍历体重数组，将其和总体重可能值进行比较

#include<iostream>
#include<algorithm>
using namespace std;
int n;	
int a[1000];
int check(int x) {
	int r, l;
	int res=0;
	l = 1, r = n;
	while (l<r) {
	//	cout << "a[l]" << a[l] << "  l ="<<l<<" " << "a[r]" << a[r]<<"  r="<<r << endl;
		if (a[l] + a[r] == x) {
			l++;
			r--;
			res++;
		}
		else {
	        if (a[l] + a[r] > x) {
			r--;
		    }
			else {
				l++;
			}
		}
		
	}
	//cout <<"x="<<x<< "res" << res << endl;
     return res;
}
int main() {

	int t;
	int ans=0;
	int r;
	cin >> t;
	while (t--) {
		cin >> n;
		for (int i = 1; i <= n; i++) {
			cin >> a[i];
		}
		sort(a+1, a + n+1);
		for (int i = 2; i <= 2 * n; i++) {
			r=check(i);
			ans = max(ans, r);
		}
		cout << ans << endl;
		ans = 0;
	}
}