(C++) [백준] 베스트셀러(Hash)

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

1302번: 베스트셀러

 

요약 )

1. 첫 번째 줄에는 오늘 하루 동안 팔린 책의 개수를 입력받는다
2. 그 이후 책의 제목들을 입력한다.
   1. 첫 번째에 입력한 개수만큼 제목들을 입력해야 한다.
   2. 각각의 책 제목의 길이는 50 이하이고, 알파벳 소문자로만 이루어져 있다.

 

 22년 초에 고등학교 동창 애들이랑 총 3명이서 자체 스터디를 잠깐(?) 했었다

그때 화려하고 엄청 유익하진 않았지만 풀었던 풀이 코드를 올려 볼까 라는 생각이 들어 업로드 중

 

#include <iostream>
#include<map>
#include<string>
#include<vector>
#include<algorithm>

using namespace std;

map<string, int> m;
vector<pair<int, string>> v;

int main()
{
	int n;
	string tmp;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
	cin >> tmp;
	if (m.find(tmp) == m.end())
	m.insert({ tmp,1 });
	else
	m[tmp]++;
}


for (auto it = m.begin(); it != m.end(); it++)
	v.push_back({ -it->second, it->first });

sort(v.begin(), v.end());

cout << v[0].second << "\\n";
	return 0;
}