[백준] 11652번 카드

11652번: 카드

map을 이용하여 숫자 카드의 개수를 세고

copy 함수를 이용해 map을 vector에 복사해준 뒤

카드의 개수를 기준으로 내림차순, 카드 숫자를 기준으로 오름차순

정렬한 결과 맨 첫 번째 값을 출력해준다.

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;
int N;
long long a;
map <long long, int> m;
vector < pair<long long, int> > v;

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

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> a;
		m[a]++;
	}

	copy(m.begin(), m.end(), back_inserter(v));
	sort(v.begin(), v.end(), compare);

	cout << v[0].first;

	return 0;
}