Chương trình C ++ để tìm hai số từ hai mảng mà tổng của chúng không có trong cả hai mảng

Giả sử chúng ta có hai mảng A với n phần tử và B với m phần tử. Chọn một số phần tử a ở dạng A và một số phần tử b từ B, sao cho a + b không thuộc A hoặc B.

Vì vậy, nếu đầu vào là A =[3, 2, 2]; B =[1, 5, 7, 7, 9], thì đầu ra sẽ là [3, 1], vì 3 + 1 =4 không có trong bất kỳ mảng nào. (Các câu trả lời khác cũng có sẵn)

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

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

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#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);
}

Đầu vào

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

Đầu ra

3, 9