[c++/백준] 11652 카드

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

11652번: 카드

map 함수를 이용하여 풀었다. 

map 함수를 완성시킨 후 vector에 옮겨서 정렬하였다. 

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

bool cmp(pair<long long int, int> a, pair<long long int, int> b) {
	//가장 많이 가지고 있는 정수 여러가지일 때 작은 것 출력
	if (a.second == b.second) {
		return a.first < b.first;
	}
	//가장 많이 가지고 있는 정수 구하기
	return a.second > b.second;
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	long long int n;
	cin >> n;

	map<long long int, int> m;
	for (int i = 0; i < n; i++) {
		long long int x;
		cin >> x;

		m[x]++;
	}
	vector<pair<long long int, int>> v(m.begin(), m.end());

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

	cout << v[0].first;
}

맵 해시 공부중인데 쉽지않군