[c++] 1302 베스트셀러 (map 사용)

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

1302번: 베스트셀러

 

자바로 풀기로 다짐했었는데.. 자바 map 사용이 익숙지 않아서 잠시 c++을 사용하였다.

 

---

map<string, int> 정렬 방법

vector<string, int>로 바꾸어서 정렬한다. -> pair 사용!

 

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

using namespace std;

bool compare(pair<string, int>& a, pair<string, int>& b) {
	if (a.second == b.second) {
		return a.first < b.first;
	}
	return a.second > b.second;
}

int main() {
	int N;
	string input;
	cin >> N;
	map<string, int> m;
	for (int i = 0; i < N; i++) {
		cin >> input;
		m[input]++;
	}
	
	vector<pair<string, int>> v(m.begin(), m.end());
	sort(v.begin(), v.end(), compare);
	cout << v.begin()->first;

	return 0;
}