115. 组装手机（卡码网周赛第十七期（23年oppo提前批B组笔试真题））

115. 组装手机（卡码网周赛第十七期（23年oppo提前批B组笔试真题））

题目描述

小欧是手机外壳供应商，小蕊是手机零件供应商。小欧已经生产了 n 个手机外壳，第 i 个手机外壳售价 ai 元，小蕊生产了 n 个手机零件，第 i 个手机零件售价 bi 元。 在组装手机中，一个手机外壳与一个手机零件可以组装成一个手机，手机的售价为手机外壳售价与手机零件售价之和。 他们需要选出一些外壳和零件，配对形成若干部手机，要求这些手机的售价全部相同。小欧想知道他们最多可以组装多少部手机?

输入

第一行一个整数 n (1 <= n <= 1000)
第二行 n 个整数 ai (1 <= ai <= 1000)
第三行 n 个整数 bi (1 <= bi <= 1000)

输出

一行一个整数，表示最大数量。

样例输入

4
1 2 3 4
1 2 4 5

样例输出

3

题解1（C++版本）

#include<bits/stdc++.h>
using namespace std;

const int N = 1e3 + 10;

int n, a[N], b[N], ans;
set<int>st;
map<int,int> mpa, mpb;

int main(){
    scanf("%d", &n);
    for(int i = 1; i <= n; i++){
        scanf("%d", &a[i]);
    }
    for(int i = 1; i <= n; i++){
        scanf("%d", &b[i]);
    }
    sort(a + 1, a + n + 1);
    sort(b + 1, b + n + 1);
    for(int i = 1; i <= n; i++) mpa[a[i]]++, mpb[b[i]]++;
    
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            int sum = a[i] + b[j];
            st.insert(sum);
        }
    }
    for(auto sit : st){
        int num = sit;
        int sum = 0;
        for(auto mp : mpa){
            if(mpb.count(num - mp.first)) sum += min(mp.second,mpb[num - mp.first]);
        }
        ans = max(ans, sum);
    }
    printf("%d\n", ans);
    return 0;
}