백준 1302 - 베스트셀러

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

1302번: 베스트셀러

map 이라는 자료구조를 처음 알았다.

map은 각 노드가 key와 value 쌍으로 이루어진 트리 

따라서 map은 first, second가 있는 pair 객체로 저장되는 데 first- key로 second- value로 저장.
map은 자료를 저장할 때 자동으로 내부에서 정렬

key 기준으로 오름차순 정렬

 

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

int main() {

	map<string, int> m;
	string result;
	int num = 0;
	
	int n;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		string temp;
		cin >> temp;
		m[temp]++;
	}

	for (auto itr : m)
	{
		if (num < itr.second)
		{
			num = itr.second;
			result = itr.first;
		}
	}

	cout << result;
}