题解 | 小球投盒

#include <iostream>
#include <set>
using namespace std;

int main() {
    int n, m, t, x;
    cin >> n >> m;
    set<int> st;
    for(int i = 1; i <= n; i++){  //先将所有盒子序号装入st
        st.insert(i);
    }
    for(int i = 0; i < m; i++){
        cin >> t >> x;
        if(t==1){
            st.erase(x);    //放入该盒子后就从st中移除，直到所有盒子均为空
            if(st.empty()){
                cout << i+1 << endl;
                return 0;
            }
        }
        else{
            if(st.count(x)){    //若st中还有x，清除其他序号，只剩下x
                st.clear(); //清空
                st.insert(x);   //把x放回去
            }
            else{
                cout << i+1 << endl;
                return 0;
            }
        }
    }
    cout << -1 << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")