Advertisement
vlatkovski

Kutii

Oct 1st, 2017
317
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int n, m; cin >> n >> m;
  6.  
  7.     queue<int> p;
  8.     for (int i = 0; i < n; ++i) {
  9.         int x; cin >> x;
  10.         p.push(x);
  11.     }
  12.     queue<int> k;
  13.     for (int i = 0; i < m; ++i) {
  14.         int x; cin >> x;
  15.         k.push(x);
  16.     }
  17.  
  18.     int spk = 0;
  19.     int pred = p.front();
  20.     int kut = k.front();
  21.  
  22.     while (!p.empty() && !k.empty()) {
  23.         if (pred <= kut) {
  24.             p.pop();
  25.             k.pop();
  26.             spk++;
  27.             pred = p.front();
  28.             kut = k.front();
  29.         } else {
  30.             while (pred > kut && !k.empty()) {
  31.                 k.pop();
  32.                 kut = k.front();
  33.             }
  34.         }
  35.     }
  36.  
  37.     cout << spk << endl;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement