회사에 있는 사람 (feat. 백준, 7785번)

회사에 있는 사람
https://www.acmicpc.net/problem/7785

7785번: 회사에 있는 사람

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
#include <set>
#include <algorithm>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    string str1, str2;
    set<string, greater<string>> arr;
    cin >> N;
    for(register int n = 0; n < N; ++n){
        cin >> str1 >> str2;
        if(!str2.compare("enter"))
            arr.insert(str1);
        else
            arr.erase(str1);
    }
    for(auto& name : arr)
        cout << name << '\n';
	return 0;
}
// *&)*@*

 

반응형

자료구조 set을 사용하면 중복 제거 및 정렬이 용이합니다.