Advertisement
Guest User

Untitled

a guest
Feb 28th, 2020
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.34 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <queue>
  4. using namespace std;
  5.  
  6. int n;
  7. vector <int> a;
  8. deque <int> Q;
  9.  
  10. int main()
  11. {
  12. cin >> n;
  13. a = vector <int> (n + 1);
  14.  
  15. for (int i = 1; i <= n; ++i)
  16. {
  17. cin >> a[i];
  18. Q.push_back(a[i]);
  19. while (!Q.empty() && a[i] > a[Q.back()])
  20. {
  21. Q.push_back(a[i]);
  22. }
  23.  
  24.  
  25. }
  26.  
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement