백준 7785번 회사에 있는 사람

문제 링크입니다: https://www.acmicpc.net/problem/7785

7785번: 회사에 있는 사람

map을 사용하면 쉽게 풀 수 있는 문제였습니다.

동일한 사람이 여러번 출근 퇴근할 수 있다는 점을 유의하면 되는 문제였습니다.

 

	#include <iostream>
	#include <map>
	#include <string>
	#include <vector>
	#include <algorithm>
	#include <functional>
	using namespace std;
	map<string, bool> visited;
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int N;
	cin >> N;
	vector<string> v;
	for (int i = 0; i < N; i++)
	{
	string s, s2;
	cin >> s >> s2;
	if (visited.count(s))
	{
	if (s2 == "enter")
	{
	visited[s] = true;
	}
	else
	{
	visited[s] = false;
	}
	continue;
	}
	v.push_back(s);
	visited[s] = true;
	}
	sort(v.begin(), v.end(), greater<string>());
	int result = 0;
	for (int i = 0; i < v.size(); i++)
	{
	if (visited[v[i]] == true)
	{
	cout << v[i] << "\n";
	}
	}
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~