题意:很简单输入n,下面n个数代表每个糖果的权值,现在有很多小孩,每个小孩必须要得到两颗糖,而且两颗糖的权值和要和其他小孩的相等,现在想问你最多能分给多少小孩.
思路:其实我是很水的,先用一个数组a来存权值,再用一个数组b来存权值和(有点像桶排序的那种赶脚)
这里b数组大小开错了,RE了两发
AC代码:
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1005;
const int maxn2 = 2e5;
long long a[maxn], b[maxn2];
int main () {
int n;
memset(b, 0, sizeof(b));
cin >> n;
for(int i = 1; i <= n; i++) {
cin >> a[i];
}
for(int i = 1; i <= n; i++) {
for(int j = i + 1; j <= n; j++) {
int sum = a[i] + a[j];
b[sum]++;
}
}
sort(a + 1, a + n + 1);
long long Max = 0;
long long MMax = a[n] + a[n - 1];
for(int i = 1; i <= MMax; i++) {
if(b[i] == 0) continue;
Max = max(b[i], Max);
}
cout << Max << endl;
return 0;
}