[실5] 7785 - 회사에 있는 사람

리스트는 O(n^2)이라 시간초과

int main()
{
	int n;
	cin >> n;
	list<string> l;

	while (n--)
	{
		string s1, s2;
		cin >> s1 >> s2;

		if (s2 == "leave")
			l.remove(s1);

		else
			l.push_back(s1);
	}
	l.sort([&](string l, string r)
		{
			return l > r;
		});
	while (!l.empty())
	{
		cout << l.front() << '\n';
		l.pop_front();
	}
}

 

정답) 값 추가할 때마다 재정렬해줌

int main()
{
	int n;
	cin >> n;
	set<string, greater<string>> s;
	map<string, string, greater<string>> m;

	while (n--)
	{
		string s1, s2;
		cin >> s1 >> s2;

		if (s2 == "leave")
			m[s1] = " ";

		else
			m[s1] = s1;
	}
	for (const auto& i : m)
	{
		if (i.second != " ")
			cout << i.first << '\n';
	}
}