Advertisement
SergeyPGUTI

9.6(собственные числа)

Mar 27th, 2016
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.01 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdlib.h>     /* srand, rand */
  3. #include <time.h>       /* time */
  4. #include <vector>
  5. #include <algorithm>    // std::sort
  6.  
  7. using namespace std;
  8.  
  9.  
  10. int main()
  11. {
  12.     int n,m,p,numb=0;
  13.     cin>>n;
  14.     int *arr1=new int[n];
  15.     for (int i=0;i<n;i++)
  16.     {
  17.         cin>>arr1[i];
  18.     }
  19.     cin>>m;
  20.     int *arr2=new int[m];
  21.     for (int i=0;i<m;i++)
  22.     {
  23.         cin>>arr2[i];
  24.     }
  25.     cin>>p;
  26.     int *arr3=new int[p];
  27.     for (int i=0;i<p;i++)
  28.     {
  29.         cin>>arr3[i];
  30.     }
  31.     for (int i=0,j=0,k=0;i<n || j<m || k<p;)
  32.     {
  33.         if (arr1[i]==arr2[j] && arr1[i]==arr3[k])
  34.             {numb++;i++;j++;k++;}
  35.         else
  36.             if (i<n && arr1[i]<=arr2[j] && arr1[i]<=arr3[k])
  37.                 {i++;}
  38.         else
  39.             if (j<m && arr2[j]<=arr1[i] && arr2[j]<=arr3[k])
  40.                 {j++;}
  41.         else
  42.             if (k<p && arr3[k]<=arr1[i] && arr3[k]<=arr2[j])
  43.                 {k++;}
  44.         else
  45.           break;
  46.     }
  47.     cout<<numb;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement