Advertisement
nq1s788

объединение отсортированных массивов

May 29th, 2024
1,217
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.77 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7.     int n, m;
  8.     cin >> n >> m;
  9.     vector<int> a(n);
  10.     for (auto& e : a) cin >> e;
  11.     vector<int> b(m);
  12.     for (auto& e : b) cin >> e;
  13.     int x = 0; ///индекс первого невзятого из a
  14.     int y = 0; ///индекс первого невзятого из b
  15.     vector<int> c;
  16.     while ((x < n) && (y < m)) {
  17.         if (a[x] < b[y]) {
  18.             c.push_back(a[x]);
  19.             x++;
  20.         } else {
  21.             c.push_back(b[y]);
  22.             y++;
  23.         }
  24.     }
  25.     while (x < n) {
  26.         c.push_back(a[x]);
  27.         x++;
  28.     }
  29.     while (y < m) {
  30.         c.push_back(b[y]);
  31.         y++;
  32.     }
  33.     for (auto e : c) cout << e << ' ';
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement