[7785] 회사에 있는 사람

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

7785번: 회사에 있는 사람

 

이 문제 푸신 분 제발 이 블로그 보시면 저에게 해답을 주세요 ,,,

2019.09.20 - 풀었습니다. 아주 어이없게요..

출력할때 cout << endl 을 cout << "\n" 로 바꾸니까 성공했습니다... 

 

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main(){
	ios::sync_with_stdio(false);
	int n;
	map<string, int, greater<string> > m;
	cin >> n;
	for(int i=0; i<n; i++){
		string name, check;
		cin >> name >> check;
		if(check == "enter"){
			m.insert(make_pair(name,1));
		}
		else{
			if(m[name]== 1){
				m[name] = 0;
			}
			else	m.insert(make_pair(name,0));
		}	
	}
	map<string, int> ::iterator it;
	for(it = m.begin(); it!=m.end(); it++){
		if(it->second == 1)	cout << it->first << endl;
	}
	return 0;
}

 

처음에 스택으로 풀고 시간초과 나고, set으로 풀고 시간초과.

이젠 map으로 풀어도 시간초과 나요 ... 

제발 어떻게 풀어야 맞을까요?..