Codeforces 1121/problem/B Mike and Children

题目链接

题意:很简单输入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;
}