-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path10828.cpp
69 lines (63 loc) · 1.18 KB
/
10828.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include <iostream>
#include <vector>
using namespace std;
vector<int> stack;
vector<int> res;
int top = -1;
void push(int n)
{
stack.push_back(n);
// cout << "top : " << top << '\n';
++top;
return;
}
void pop()
{
if (top == -1)
{
res.push_back(-1);
return;
}
else
{
res.push_back(stack[top--]);
stack.pop_back();
return;
}
}
int main()
{
int n;
cin >> n;
vector<string> str(n);
int temp;
for (int i = 0; i < n; i++)
{
cin >> str[i];
if (str[i] == "push")
{
cin >> temp;
push(temp);
}
else if (str[i] == "top")
if (top != -1)
{
res.push_back(stack[top]);
}
else
res.push_back(-1);
else if (str[i] == "size")
res.push_back(top + 1);
else if (str[i] == "empty")
{
if (top == -1)
res.push_back(1);
else
res.push_back(0);
}
else if (str[i] == "pop")
pop();
}
for (int i = 0; i < res.size(); i++)
cout << res[i] << '\n';
}