模仿栈操作,但可以输出最小值

#include
#include
#include
#include
#include
using namespace std;
int main()
{
int N;
cin >> N;
cin.get();
vectorarr;
vectorarrange;
vectorout;
for (int i = 0;i < N;i++)
{
string S;
getline(cin, S);
stringstream sstream(S);
string tmp;
sstream >> tmp;
if (tmp == “push”)
{
int temp;
sstream >> temp;
arr.push_back(temp);
arrange = arr;
}
else if (tmp == “pop”)
{
arr.pop_back();
arrange = arr;
}
else if (tmp == “getMin”)
{
sort(arrange.begin(), arrange.end());
out.push_back(arrange[0]);
}
}
for (int i = 0;i < out.size();i++)
{
cout << out[i] << endl;
}
return 0;
}