[C++][SWEA] 1204. 최빈수 구하기

기본에 충실한 문제. 푸는 방법은 여러가지가 있겠으나

input에 각 학생의 점수가 주어지고 점수는 0~100 이므로

 

size 101짜리 배열을 0으로 초기화 한뒤 점수를 입력받을때마다

array[점수] 값을 1만큼 increment 해주는 식으로 해당 점수를 맞은 사람의 수를 세었다.

algorithm 헤더에 포함되어있는 

max_element(pointer_begin,pointer_end) 로 가장 큰 원소의 "위치" 를 파악 한 뒤

 

배열의 100점부터 0점까지 거꾸로 해당 maxval 과 같은 점수를 출력하는 방식을 취했다.

만약 100점이 5명으로 제일 많고 95점도 5명이라면 100점을 출력해야하는 조건이 있기 때문에,

100점부터 내림차순으로 찾게 되면 해당 조건을 무조건 만족하기 때문이다.

 

 

 

왜 gist 의 들여쓰기가 자꾸 불-편 하게 거슬리게 되어있나 이해가 안된다.