Advertisement
Cristian_Prisecariu

interclasare2

May 21st, 2020
20
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.38 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5. ifstream fin("interclasare2.in");
  6. ofstream fout("interclasare2.out");
  7.  
  8. int n,m,a[100001],b[100001],c[200002],p;
  9.  
  10. int main()
  11. {
  12. fin>>n;
  13. for(int i=0; i<n; ++i)//citesc primul vector
  14. fin>>a[i];
  15. fin>>m;
  16. for(int j=0; j<m; ++j)//citesc al 2 lea vector
  17. fin>>b[j];
  18.  
  19. int i=0,j=0;//scriu algoritmul de pe site-ul pbinfo putin modificat
  20. while(i<n && j<m)
  21. {
  22. if(a[i]<b[j])//daca a[i] este mai mic ca b[j] nu il intoduc pe a[i] in vectorul c;
  23. ++i;
  24. else
  25. {
  26. if(a[i]>b[j])// daca b[j] este mai mic ca a[i] nu il introduc in vectorul c;
  27. ++j;
  28. else //atunci cand a[i] este identic vu b[j] adica valoarea se gaseste in ambii vectorii,ceea ce imi cere problema
  29. {
  30. c[p++]=a[i];//introduc o valoare in vectorul c
  31. ++i; //maresc i ca sa sar peste
  32. ++j; //maresc j ca sa sar peste
  33. }
  34. }
  35. }
  36. int q=0;
  37. for(int i=0; i<p; ++i) // afisez din 10 in 10 in vectorul c;
  38. {
  39. fout<<c[i]<<" "; //pentru ca pornesc vectorul de la zero nu ma pot folosi de variabila i
  40. ++q; //ma folosesc de o variabila noua q;
  41. if(q%10==0)
  42. fout<<'\n';
  43. }
  44.  
  45. fin.close();
  46. fout.close();
  47. return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement