빈도 정렬
면접 대비시간 제한1초메모리 제한128 MB
최대 1000개의 정수를 빈도 내림차순으로 정렬하고, 빈도가 같으면 입력에서 먼저 등장한 값을 앞에 배치합니다.
문제
N개의 정수로 이루어진 수열이 주어진다. 수열의 모든 정수는 C 이하이다. 이 수열을 등장 빈도가 높은 값부터 나열하려고 한다.
값 X가 값 Y보다 더 많이 등장하면, 모든 X는 모든 Y보다 앞에 와야 한다. 두 값의 등장 횟수가 같다면, 입력 수열에서 먼저 등장한 값이 앞에 와야 한다.
이 규칙으로 정렬한 수열을 출력하시오.
입력
첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 <= N <= 1,000, 1 <= C <= 1,000,000,000)
둘째 줄에 N개의 정수로 이루어진 수열이 주어진다. 모든 정수는 C 이하이다.
출력
입력으로 주어진 수열을 빈도 정렬한 결과를 한 줄에 출력한다.