백준 2592번 대표값

문제 링크입니다: https://www.acmicpc.net/problem/2592

2592번: 대표값

저 같은 경우 최빈값을 구할 때 pair<int, int>형 배열을 선언하여 구했지만 더 쉬운 방법이 있을 것이라고 판단됩니다.

 

	#include <iostream>
	#include <vector>
	#include <algorithm>
	using namespace std;
	const int MAX = 1000 + 1;
	pair<int, int> frequency[MAX];
	bool cmp(pair<int, int> a, pair<int, int> b)
	{
	return a.first > b.first;
	}
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	for (int i = 10; i < MAX; i += 10)
	{
	frequency[i].second = i;
	}
	int average = 0;
	int mostFrequent = 0;
	vector<int> v(10);
	for (int i = 0; i < 10; i++)
	{
	cin >> v[i];
	average += v[i];
	frequency[v[i]].first++;
	}
	cout << average / 10 << "\n";
	sort(frequency, frequency + MAX, cmp);
	cout << frequency[0].second << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~