[7785] 회사에 있는 사람

https://www.acmicpc.net/problem/7785

7785번: 회사에 있는 사람

<문제>

set을 사용하여 구현했다.

enter인 경우에는 set.insert(), leave인 경우에는 set.erase()로 구현이 가능하며

사전순의 역순으로 출력해야 하므로 내림차순으로 set을 선언해주었다.

n줄로 된 쿼리가 끝나면, set을 순회하며 출력해주면 회사에 남아있는 사람을 찾을 수 있다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
set<string, greater<string>> s;
int n;
int main(void) {
    cin >> n;
    int i;
    for (i = 0; i < n; i++) {
        string name, op;
        cin >> name >> op;
        if (op == "enter") {
            s.insert(name);
        } else {
            s.erase(name);
        }
    }
    for (auto& x : s) {
        cout << x << '\n';
    }
    return 0;
}