VasilM

alg_1_1

Feb 19th, 2014
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.29 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <time.h>
  5. #define MAX 10000
  6. using namespace std;
  7.  
  8. int *a, *b, *c, sizeA, sizeB, sizeC=0;
  9.  
  10. void inters (){
  11.     for(int j=0, i=0; i<sizeA;) {
  12.         if(a[i] < b[j]) {
  13.             i++;
  14.             continue;
  15.         }
  16.         if(a[i] == b[j]) {
  17.             c[sizeC] = a[i];
  18.             sizeC++;
  19.             i++;
  20.             j++;
  21.             continue;
  22.         }
  23.         if(a[i] > b[j]) {
  24.             j++;
  25.         }
  26.     }
  27. }
  28.  
  29. void genInput () {
  30.      int n=MAX, m=MAX, i,v;
  31.    srand((unsigned)time(NULL));
  32.    printf("%d %d\n",m,n); v=rand()%10+1;
  33.    for(i=1;i<m;i++)
  34.    {  printf("%d ",v); v+=rand()%10+1; }
  35.    printf("%d\n",v); v=rand()%10+1;
  36.    for(i=1;i<n;i++)
  37.    {  printf("%d ",v); v+=rand()%10+1; }
  38.    printf("%d\n",v);
  39. }
  40.  
  41. int main()
  42. {  
  43.   // genInput();  
  44.   cin >> sizeA;
  45.   cin >> sizeB;
  46.  
  47.   a = new int [sizeA];
  48.   b = new int [sizeB];
  49.   c = new int [sizeA>sizeB ? sizeA: sizeB];  
  50.  
  51.   for(int i=0; i<sizeA; i++) cin>> a[i];
  52.   for(int i=0; i<sizeB; i++) cin>> b[i];
  53.      
  54.   inters();  
  55.   for(int i=0; i<sizeC; i++) {
  56.           if(i==0) {
  57.                    cout<< c[i] ;
  58.                    continue;
  59.                    }
  60.            cout<< ", "<<c[i] ;
  61.            }
  62.  
  63.   return 0;
  64. }
Advertisement
Add Comment
Please, Sign In to add comment