c_cpp 具有给定总和的对

Posted 2021-05-14

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

map<pair<int,int>,bool> sum(vector<int> a,vector<int> b,int x){
    map<pair<int,int>,bool>m;
    for (int i=0; i<a.size(); i++){
        for (int j=0; j<b.size(); j++){
            if (a[i]+b[j] == x){
                pair<int,int>p = {a[i],b[j]};
                m[p] = true;
            }
        }
    }
    return m;
}

int main() {
    int t;
    cin>>t;
    while(t--){
        int n,m,x;
        cin>>n>>m>>x;
        vector<int> a(n);
        vector<int> b(m);
        for (int i=0; i<n; i++){
            cin>>a[i];
        }
        for (int i=0; i<m; i++){
            cin>>b[i];
        }
        int c = 0;
        map<pair<int,int>,bool>p = sum (a,b,x);
        for (auto i = p.begin(); i != p.end(); i++){
            if (c>0){
            cout<<", ";
        }
            cout<<(i->first).first<<" "<<(i->first).second;
            c++;
        }
        if (c == 0){
            cout<<-1;
        }
        cout<<endl;
    }
	return 0;
}