Cod sursa(job #2761397)

Utilizator jaha01Jahaleanu Vlad-Gabriel jaha01 Data 2 iulie 2021 02:01:44
Problema Heapuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.94 kb
#include <iostream>
#include <bits/stdc++.h>

using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");

vector <int> heap;
vector <int> aux;


void add (int x)
{
    heap.push_back(x);
    aux.push_back(x);
}

void sterge (int poz)
{
    for(int i = 0; i < heap.size(); i++)
    {
        if(heap[i] == aux[poz-1])
            heap.erase(heap.begin() + i);
    }

}

void afisMin ()
{
    int mini = INT_MAX;
    for(int i = 0; i < heap.size(); i++)
    {
        if(mini > heap[i])
            mini = heap[i];
    }


    cout<<mini<<"\n";

}

int main()
{
    int op, nrop, x;

    f>>nrop;

    for(int i = 0; i < nrop; i++)
    {
        f>>op;

        if(op == 1)
        {
            f>>x;
            add(x);
        }
        if (op == 2)
        {
            f>>x;
            sterge(x);
        }

        if(op == 3)
            afisMin();
    }

    return 0;
}