Задачи
Минимум на стеке
#include <bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
stack<int> st;
int m, n, x;
cin>>m;
for(int i = 0; i < m; i++){
cin>>n;
if(n == 1){
cin>>x;
if(st.empty())
st.push(x);
else
{
st.push(min(x,st.top()));
}
}
else if(n == 2){
st.pop();
}
else if(n == 3){
cout<<st.top()<<endl;
}
}
return 0;
}
include <bits/stdc++.h>
define ll long long
define ld long double
using namespace std; int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll n;
cin>>n;
set<ll>s;
vector<ll>v;
for(ll i = 0; i<n; i++){
ll m, k;
cin>>m;
if(m == 1){
cin>>k;
v.push_back(k);
s.insert(k);
}
else if(m == 2){
s.erase(v[v.size()-1]);
v.pop_back();
}
else if(m == 3){
cout<<*s.begin()<<endl;
}
}
} //TECHNOBLADE NEVER DIE
mentiq herdefe stack'a minimum ededi atmaqdir,bize zaten ancaq o onemlidi