Advertisement
Infiniti_Inter

15 stack

Nov 13th, 2019
267
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.84 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <fstream>
  4. #include <stack>
  5. #include <queue>
  6. #include <list>
  7. #include <stack>
  8.  
  9. using namespace std;
  10.  
  11.  
  12.  
  13. ifstream in("input.txt");
  14. ofstream out("output.txt");
  15.  
  16. // input.txt : 1 -5 2 3 -4 51 -14 -24 1 5
  17.  
  18. int main()
  19. {
  20.     stack<int> s;
  21.     stack<int> ans;
  22.     out << "answer : ";
  23.     while (in.peek() != EOF)
  24.     {
  25.         int cur; in >> cur;
  26.         if (cur > 0)
  27.         {
  28.             ans.push(cur);
  29.             out << cur << ' ';
  30.         }
  31.         else
  32.             s.push(cur);
  33.     }
  34.     while (!s.empty())
  35.     {
  36.         int cur = s.top(); s.pop();
  37.         ans.push(cur);
  38.         out << cur << ' ';
  39.     }
  40.     out << endl << "stack : ";//принцип стека: первый зашел, последний ушел, поэтому
  41.     //ответ и стек имеют разный порядок
  42.     while (!ans.empty())
  43.     {
  44.         out << ans.top() << ' ';
  45.         ans.pop();
  46.     }
  47.    
  48.  
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement