Tucancitto

AF - Pb2 din Curs 10 - mulţimi

Dec 14th, 2020 (edited)
558
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4. #include <algorithm>
  5. using namespace std;
  6.  
  7. ifstream f("multimi.in");
  8.  
  9. void citire(vector<int>& vect, int lungime)
  10. {
  11.  
  12.     for (int i = 0; i < lungime; i++)
  13.     {
  14.         int nr;
  15.         f >> nr;
  16.         vect.push_back(nr);
  17.     }
  18. }
  19.  
  20. vector<int> alegeSubmultime(vector<int>& a, vector<int>& c)
  21. {
  22.     vector<int> rezultat;
  23.  
  24.     int i = 0;
  25.  
  26.     while (i < c.size() && c[i] > 0)
  27.         rezultat.push_back(a[i++]);
  28.  
  29.     i += a.size() - c.size();
  30.  
  31.     while (i < a.size())
  32.         rezultat.push_back(a[i++]);
  33.  
  34.     return rezultat;
  35. }
  36.  
  37. int main()
  38. {
  39.     int n, m;
  40.     f >> n >> m;
  41.  
  42.     vector<int> c, a;
  43.  
  44.     citire(c, n);
  45.     citire(a, m);
  46.  
  47.     sort(c.begin(), c.end(), greater<int>());
  48.     sort(a.begin(), a.end(), greater<int>());
  49.  
  50.     vector<int> rez = alegeSubmultime(a, c);
  51.  
  52.     for (int x : rez)
  53.         cout << x << ' ';
  54.     return 0;
  55. }
  56.  
Add Comment
Please, Sign In to add comment