백준

[백준] 11652번 카드 (C++, 정렬)

해랑쓰 2021. 10. 7. 01:11
728x90
반응형

일단 저장해놓고 정렬한 후 최대 갯수 갱신하며 답 찾아나가는 방법

 

#define _CRT_SECURE_NO_WARNINGS
#define rep(i,s,e) for(int i=s;i<e;i++)
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int main(int argc, char** argv)
{

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int n,x; 
	cin >> n;
	long long num[100001];
	rep(i, 0, n) {
		cin >> num[i];
	}
	sort(num, num + n);
	int cnt = 1;
	int max = 1;
	long long ans = num[0];
	rep(i, 1, n) {
		if (num[i] == num[i - 1]) {
			cnt += 1;
			if (max < cnt) {
				max = cnt;
				ans = num[i];
			}
		}
		else {
			cnt = 1;
		}
	}

	cout << ans << "\n";

	return 0; 
}
728x90
반응형