Klass MinStack

Asan

Zaman limiti 7 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

stack adlı məlumat strukturunu aşağıdakı əməliyyatları dəstəkləyəcək şəkildə həyata keçirin:

push n - n ədədini stack-ə əlavə edin.
pop - Stack-dən ədəd çıxarın və çıxarılan elementi göstərin.
top - Stack-in üstündəki ədədi çıxarmadan göstərin.
GetMin - Hal-hazırda stack-də olan ən kiçik elementi göstərin.
size - Stack-in ölçüsünü göstərin.

Aşağıdakı interfeysə uyğun kod yazın:

class MyStack // C++
{
private:
  stack<int> s, mn; // s - adi stack, mn - minimumlar stack-i
public:
  void push(int x); // x ədədini stack-ə əlavə edin
  int pop(void); // Stack-in üstündəki elementi çıxarın və qaytarın
  int top(void); // Stack-in üstündəki elementi çıxarmadan qaytarın
  int GetMin(void); // Stack-dəki ən kiçik elementi qaytarın
  int GetSize(void); // Stack-in ölçüsünü qaytarın
}

class MyStack // Java
{
  private stack<Integer> s, mn; // s - adi stack, mn - minimumlar stack-i
  MyStack() // Konstruktor
  public void push(int x); // x ədədini stack-ə əlavə edin
  public int pop(void); // Stack-in üstündəki elementi çıxarın və qaytarın
  public int top(void); // Stack-in üstündəki elementi çıxarmadan qaytarın
  public int GetMin(void); // Stack-dəki ən kiçik elementi qaytarın
  public int GetSize(void); // Stack-in ölçüsünü qaytarın
};

Giriş məlumatları

Hər bir sətir bir əmri ehtiva edir.

Çıxış məlumatları

Hər bir əmrin cavabını ayrı sətirdə göstərin.

Nümunələr

Giriş #1

Çıxış #1

Təqdimatlar 955

Qəbul dərəcəsi 18%