DanyBv

Exercitiul b

Sep 28th, 2014
265
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.87 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. ifstream f("date.in");
  7. ofstream g("date.out");
  8.  
  9. int a[101],n,b[101],c[101],m,k,i,j,x;
  10. int main()
  11. {
  12.     f>>n;
  13.     for(i=0; i<n; i++)
  14.         f>>a[i];
  15.     f>>m;
  16.     for(j=0; j<m; j++)
  17.         f>>b[j];
  18.     i=0,j=m-1;
  19.     while(i<n && j>=0)
  20.     {
  21.         if(a[i]<b[j])
  22.         {
  23.             i++;
  24.             if(a[i-1]!=x)
  25.                 c[k++]=a[i-1];
  26.             else
  27.                 k--;
  28.         }
  29.         else
  30.         {
  31.             j--;
  32.             if(b[j+1]!=x)
  33.                 c[k++]=b[j+1];
  34.             else
  35.                 k--;
  36.         }
  37.         x=c[k-1];
  38.     }
  39.     for( ; j>=0; j--)
  40.         if(b[j]!=x)
  41.             c[k++]=b[j],x=c[k-1];
  42.     for( ; i<n; i++)
  43.         if(a[i]!=x)
  44.             c[k++]=a[i],x=c[k-1];
  45.     for(int i=0; i<k; i++)
  46.         g<<c[i]<<" ";
  47.     return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment