eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Минимум на стеке

опубликовано 09.01.2024, 20:50:45
#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;
}
опубликовано 11.01.2024, 13:50:05

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

опубликовано 23.01.2024, 21:04:30

mentiq herdefe stack'a minimum ededi atmaqdir,bize zaten ancaq o onemlidi