Упражнения на C ++: поиск и печать всех общих элементов в трех отсортированных массивах целых чисел

C ++ Array: Упражнение 25 с решением

Напишите программу на C ++, чтобы найти и распечатать все общие элементы в трех отсортированных массивах целых чисел.

Пример решения:

Код C ++:

#include <iostream>
using namespace std;
int main()
{
    int array1[] = {1, 5, 7, 8, 9, 11};
    int array2[] = {6, 8, 10, 11, 12, 16};
    int array3[] = {1, 3, 5, 6, 8, 10, 11, 17}; 
    
    int s1 = sizeof(array1)/sizeof(array1[0]);
    int s2 = sizeof(array2)/sizeof(array2[0]);
    int s3 = sizeof(array3)/sizeof(array3[0]);
    
    cout << "Original arrays: ";
    cout << "\nArray1: ";
    for (int i=0; i < s1; i++) 
    cout << array1[i] <<" ";
    cout << "\nArray2: ";
    for (int i=0; i < s2; i++) 
    cout << array2[i] <<" ";
    cout << "\nArray3: ";
    for (int i=0; i < s3; i++) 
    cout << array3[i] <<" ";
    cout <<"\nCommon elements of the said sorted arrays: ";
    int i = 0, j = 0, k = 0;
   while (i < s1 && j < s2 && k < s3)
    {
        if (array1[i] == array2[j] && array2[j] == array3[k])
         {  
             cout << array1[i] << " ";   
			 i++;
			 j++; 
			 k++;
		 }
 
        else if (array1[i] < array2[j])
             i++;
 
        else if (array2[j] < array3[k])
             j++;
 
        else
             k++;
    }
    return 0; 
}

Пример вывода:

 Оригинальные массивы: 
Массив1: 1 5 7 8 9 11 
Массив2: 6 8 10 11 12 16 
Массив3: 1 3 5 6 8 10 11 17 
Общие элементы упомянутых отсортированных массивов: 8 11 

Блок - схема:

Редактор кода C ++:

Внесите свой код и комментарии через Disqus.

Previous: написать программу на C ++, чтобы найти первый повторяющийся элемент в массиве целых чисел.
Далее: Напишите программу на C ++, чтобы найти и распечатать все уникальные элементы данного массива целых чисел.