[백준 7785번 C/C++] 회사에 있는 사람

 

 

목차

 

 

---

 

 

[백준 7785번 C/C++] 회사에 있는 사람

 

 

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

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;
}