Submission #28096460

---

Source Code Expand

#include <atcoder/all>
using namespace atcoder;
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const double pi = 3.14159265359;
const ll INF = 1LL << 60;

int main()
{
  int q;
  cin >> q;

  vector<int> v;
  v.reserve(q);
  int j = 0;

  for (int i = 0; i < q; i++){
    int t, x;
    cin >> t;
    switch (t){
    case 1:
      cin >> x;
      v.push_back(x);
      break;
    case 2:
      cout << v[j++] << endl;
      break;
    default:
      sort(v.begin() + j, v.end());
    }
  }
  
  return 0;
}

Submission Info

Judge Result