제출 #954250

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
954250		vjudge1	Deda (COCI17_deda)	C++17	80 / 140	1065 ms	1464 KiB

deda

#include <bits/extc++.h>
#include <bits/stdc++.h>
#define pii pair<int,int>
using namespace __gnu_pbds;
using namespace std;
tree <pii, null_type, less<pii>, rb_tree_tag, tree_order_statistics_node_update> s;

int main(){
    
    int n, q, m = 0;
    cin >> n >> q;
    //no gets off see as inf
    //
    while(q){
        char op;
        int a, b;
        cin >> op >> a >> b;
        if(op ==  'M'){
            //a=x,b=studentA
            s.insert({b,a});
            m++;
        }
        if(op == 'D'){
            //a=Y,b=B >=Bstu,smallest station stu
            //小於等於Y站的ID(b)y最小的->order(k)if *it.second <= b;
            int k = 0;
            while(k < m){
                auto it = s.find_by_order(k);
                if( it->second <= a && it->first >= b){
                    cout << it->first  << endl;//<< " " << it->second  << "("<< a << "," << b << ")" << endl;
                    break;
                }
                k++;
            }
            if(k == m) cout << -1 << endl;
        }
        q--;
    }
    return 0;
}

• Subtask 1: 80 / 140