nuclear852   2년 전

어느 부분에서 틀렸는지 잘 모르겠습니다...

제가 문제를 잘못이해한건가요 ㅠㅠ


N이 1000이하에서 N개 만큼의 자연수를 받아

그 자연수를 빈도수대로 정렬하여 출력하는 문제이고, 빈도수가 같을 경우

먼저 입력받은 자연수부터 출력하는 것입니다.


struct 사용해서 어떤 자연수가 들어가있고, 몇 번 등장했는지 저장했으며,

while문 돌려서  struct 칸에 정보를 저장하고 그것을 출력했는데,

제가 만들어본 테스트케이스 다 돌아가는데, 바로 틀렸습니다가 뜨네요 ㅠ


도와주세요


--코드 삭제--

chogahui05   2년 전

sort 함수가 stable 하지 않으면 틀릴 수도 있을 거 같습니다.

정렬해야 하는 값들 중에, 동일한 우선순위를 가지는 값들이 존재할 때,

정렬 후에도 그 값들이 동일한 순서를 유지할 때 안정적이라고 하지요.

댓글을 작성하려면 로그인해야 합니다.