백준 2592번 대표값 C++

리뷰

배열의 평균과 max_count값을 구하는 문제

 

문제 풀이

1. 길이 10짜리 배열을 초기화 후 해당 배열에 입력값을 모두 받아준다.
2. 배열내 요소의 값을 모두 더해주고 해당 값이 배열내에 몇개 존재하는지 찾아준다.
3. 현재 최대 많이 나온 값이라면 해당 값을 저장해 주고 더 많이 나온 값이 있다면 최신화 해준다.
4. 배열 내 요소의 값을 10으로 나눈 값과 가장 많이 나온 값을 출력해 준다.

 

참고 사항

없음

 

 

정답 코드

#include <iostream>
#include <vector>

using namespace std;

int main() {
	int a, i, j;
	int sum = 0;
	int nums[10];
	for (i = 0; i < 10; i++) {
		cin >> nums[i];
	}
	int max_cnt = 0;
	int max_val = 0;
	for (i = 0; i < 10; i++) {
		sum += nums[i];
		int cnt = 0;
		for (j = 0; j < 10; j++) {
			if (nums[i] == nums[j]) cnt++;
		}
		if (max_cnt < cnt) {
			max_cnt = cnt;
			max_val = nums[i];
		}
	}
	cout << sum / 10 << "\n";
	cout << max_val;
}