Want more features on Pastebin? Sign Up, it's FREE!
Guest

intersectie si reuniune de functii

By: a guest on Sep 20th, 2011  |  syntax: C++  |  size: 1.03 KB  |  views: 1,214  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. void main()
  2. {
  3. int a[] = {1,2,3,4,5,6,7};
  4. int b[] = {6,7,8,9,0};
  5. // in C se pune reuniunea multimilor
  6. int c[100];
  7. // in D se pune intersectia multimilor
  8. int d[100];
  9. int lungime_a = 7,lungime_b = 5, lungime_c = 0, lungime_d = 0;
  10.  
  11. // adaugam toate elementele din A in C [la reuniune]
  12. for (int i = 1; i <= lungime_a ; i++)
  13.    c[++lungime_c] = a[i];
  14.  
  15. // parcurgem multimea B pas cu pas. daca elementul se gaseste si in multimea A il adaugam in D[la intersectie], daca nu la C[reuniune]
  16. for (int i = 1; i <= lungime_b ; i++)
  17. {
  18.   int gasit = 0;
  19.   for int j = 1 ; j <= lungime_a ; j++)
  20.   {
  21.     if( a[j] == b[i] )
  22.      {
  23.          gasit = 1;
  24.          break;  // iese din functie, elementul a fost gasit in cealalta multime
  25.      }
  26.   }
  27.   if(gasit)
  28.     d[++lungime_d] = b[i]
  29.   else
  30.     c[++lungime_c] = b[i];
  31. }
  32.  
  33. //afisam intersectia;
  34. cout<<"a intersectat cu b:";
  35. for(int i = 1; i <=lungime_d; i++)
  36.  cout<<" " <<d[i];
  37.  
  38. //afisam reuniunea
  39. cout<<endl<<"a reunit cu b:";
  40. for(int i = 1; i <=lungime_c; i++)
  41.  cout<<" " <<c[i];
  42.  
  43. }
clone this paste RAW Paste Data