合計が両方の配列に存在しない2つの配列から2つの数値を検索するC++プログラム

n個の要素を持つ2つの配列Aとm個の要素を持つBがあるとします。 a + bがAまたはBに属さないように、フォームAの要素とBの要素bを選択します。

したがって、入力がA =[3、2、2]のような場合; B =[1、5、7、7、9]の場合、3 + 1 =4はどの配列にも存在しないため、出力は[3、1]になります。 （他の回答も利用できます）

ステップ

これを解決するには、次の手順に従います-

sort the array A
sort the array B
return last element of A and last element of B

例

理解を深めるために、次の実装を見てみましょう-

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

void solve(vector<int> A, vector<int> B) {
   sort(A.begin(), A.end());
   sort(B.begin(), B.end());
   cout << A[A.size() - 1] << ", " << B[B.size() - 1];
}
int main() {
   vector<int> A = { 3, 2, 2 };
   vector<int> B = { 1, 5, 7, 7, 9 };
   solve(A, B);
}

入力

{ 3, 2, 2 }, { 1, 5, 7, 7, 9 }

出力

3, 9