Answer:
Here is code in C++.
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n=50;
// integer array to store 50 integers
int arr[n];
cout << "Enter 50 integers: ";
//read 50 integers into array
for (int i = 0; i < n; i++)
cin >> arr[i];
cout << endl;
//sort the array
sort(arr,arr+n);
// find all the pairs which give sum equal to any element of the array
for (int i = 0; i < n; i++)
{
cout<<"pair which give sum equal to ";
cout << arr[i] <<" is :";
for (int j = 0; j < n; j++)
for (int k = j + 1; k < n; k++)
if (arr[i] == arr[j] + arr[k])
cout <<"("<<arr[j]<<" & "<< arr[k] <<")"<<",";
cout << endl;
cout << "*******************************" << endl;;
}
return 0;
}
Explanation:
Read 50 integers into an array from user.Sort the array in ascending order.Travers the sorted array and find all pairs which give sum of equal to any element of the array.Then print all such pairs.
Output:
Enter 50 integers: 23 30 34 1 3 4 9 12 96 92 80 84 123 54 67 87 34 55 21 38 29 111 10 44 103 47 83 72 77 88 80 56 49 5 102 166 134 200 205 188 178 133 154 148 162 191 193 207 209 44
pair which give sum equal to 1 is : *******************************
pair which give sum equal to 3 is : *******************************
pair which give sum equal to 4 is :(1 & 3), ******************************
pair which give sum equal to 5 is :(1 & 4), ******************************
pair which give sum equal to 9 is :(4 & 5), *******************************
pair which give sum equal to 10 is :(1 & 9), *******************************
pair which give sum equal to 12 is :(3 & 9), *******************************
pair which give sum equal to 21 is :(9 & 12), *******************************
pair which give sum equal to 23 is : *******************************
pair which give sum equal to 29 is : *******************************
pair which give sum equal to 30 is :(1 & 29),(9 & 21), *******************************
pair which give sum equal to 34 is :(4 & 30),(5 & 29), *******************************
pair which give sum equal to 34 is :(4 & 30),(5 & 29), *******************************
pair which give sum equal to 38 is :(4 & 34),(4 & 34),(9 & 29),
.
.
.
.
