[백준/BOJ] 백준 7785번 : 회사에 있는 사람

www.acmicpc.net/problem/7785

7785번: 회사에 있는 사람

set을 이용하여 회사에 어떤 사람이 있는지 관리하였다. 출력은 사전 순의 역순으로 출력하므로 reverse_iterator를 사용하여 출력했다.

 

코드

#include <iostream>
#include <algorithm>
#include <set>
#include <string>
using namespace std;

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int n;
	set<string> people;
	set<string>::iterator it;
	set<string>::reverse_iterator r_it;
	string input;
	string command;

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> input;
		cin >> command;

		if (command == "enter")
			people.insert(input);

		else if (command == "leave")
		{
			it = people.find(input);
			people.erase(it); //해당 사람을 people에서 지운다
		}
	}

	//사전 순의 역 순으로 출력한다
	for (r_it = people.rbegin(); r_it != people.rend(); r_it++)
		cout << *r_it << "\n";

	return 0;
}