[백준 7785번 C/C++] 회사에 있는 사람
https://www.acmicpc.net/problem/7785
해결전략
set을 사용.
key값에 사람 이름을 넣고 찾아서 접근 후 제거.
코드
#include <iostream>
#include <string>
#include <map>
#include <algorithm>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
map<string, string> mp;
string name, inout;
for (int i = 0; i < n; i++) {
cin >> name >> inout;
if (inout == "enter") {
mp[name] = inout;
}
else if (inout == "leave") {
mp.erase(name);
}
}
for (auto it = mp.rbegin(); it != mp.rend(); it++) {
cout << it->first << "\n";
}
return 0;
}