BOJ 7785 : 회사에 있는 사람

#BOJ 7785 : 회사에 있는 사람

7785번: 회사에 있는 사람

#풀이

해시를 공부하기 위해 푸는 기본적인 문제이다.

unordered_set 을 가지고 enter이면 삽입하고 leave이면 지운 다음 

사전순의 역순 으로 출력하면 된다.

 

#코드

#include<iostream>
#include<vector>
#include<unordered_set>
#include<algorithm>
using namespace std;
unordered_set<string> m;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		string name, en;
		cin >> name >> en;
		if (en == "leave")
		{
			m.erase(name);
			continue;
		}
		m.insert(name);
	}
	vector<string> v;
	for (auto a : m)
		v.push_back(a);
	sort(v.begin(), v.end(), greater<string>());
	for (auto a : v) {
		cout << a << '\n';
	}
	return 0;
}