c_cpp 在三个排序的数组中查找公共元素

Posted 2021-05-14

// https://www.geeksforgeeks.org/find-common-elements-three-sorted-arrays/
#include <iostream>
using namespace std;

int main(){
    int n,m,p;
    cout<< "Enter the no.of elements:";
    cin>>n>>m>>p;

    int a[n], b[m], c[p];
    cout<< "Enter the first array elements:";
    for (int i=0;i<n;i++)
        cin>> a[i];
    cout<< "Enter the second array elements:";
    for (int i=0;i<m;i++)
        cin>> b[i];
    cout<< "Enter the third array elements:";
    for (int i=0;i<p;i++)
        cin>> c[i];

    int i=0,j=0,k=0;
    while (i<n && j<m && k<p){
         if (a[i] == b[j] && b[j] == c[k]){
            cout << a[i] << "  ";
            i++;
            j++;
            k++;
         }
         else if (a[i] < b[j])
            i++;
         else if (b[j] < c[k])
            j++;
         else
            k++;
    }
}