Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string>
- #include <fstream>
- #include <stack>
- #include <queue>
- #include <list>
- #include <stack>
- using namespace std;
- ifstream in("input.txt");
- ofstream out("output.txt");
- // input.txt : 1 -5 2 3 -4 51 -14 -24 1 5
- int main()
- {
- stack<int> s;
- stack<int> ans;
- out << "answer : ";
- while (in.peek() != EOF)
- {
- int cur; in >> cur;
- if (cur > 0)
- {
- ans.push(cur);
- out << cur << ' ';
- }
- else
- s.push(cur);
- }
- while (!s.empty())
- {
- int cur = s.top(); s.pop();
- ans.push(cur);
- out << cur << ' ';
- }
- out << endl << "stack : ";//принцип стека: первый зашел, последний ушел, поэтому
- //ответ и стек имеют разный порядок
- while (!ans.empty())
- {
- out << ans.top() << ' ';
- ans.pop();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement