백준 7785 회사에 있는 사람

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

문제와 채점은 위 사이트에서 확인 하실 수 있습니다.

 

이 문제는 string과 set을 사용하여 쉽게 풀었습니다.

사람 이름과 출근 상태를 각각 스트링으로 받았고 enter인 경우엔 set에 집어놓고 leave인 경우 set에 존재한다면 제거를 해주었습니다.

출력은 사전상 역순 출력이므로 set을 정의할때 정렬 조건에 greater를 넣어 주었습니다.

 

아래는 코드입니다.

 

#include <iostream>
#include <string>
#include <set>

using namespace std;

int main(void) {
	int n; //출입 기록의 수 
	set<string, greater<string>> s; // 사전 순 역순이므로 greater를 정렬 기준으로 설정 
	cin>>n;
	
	while(n) {
		string s1; //사람 이름 
		string s2; //출퇴근 유무 
		
		cin>>s1>>s2;
		
		if(s2 == "enter")
			s.insert(s1);
		else
			if(s.count(s1)) //s1이라는 사람이 set에 있으면 제거 
				s.erase(s1);
		n--;
	}
	
	for(auto it : s)
		cout<<it<<"\n";
	
	return 0;
}