[빈도값 반례]
41
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
250
글쓴이님의 코드] 11
답] 2 ( 2번째로 작은 최빈수 )
그 이유는 std::sort가 stable하지 않기 때문입니다. ( stable : 기존의 순서를 반드시 유지해준다. ), 따라서, 오름차순으로 미리 정렬하셨지만!!!!!!
그 다음의 cmp2를 통한 many값 정렬을 한 후에도, 오름차순으로 정렬되어있다라고 장담할 수가 없습니다.
frics 3년 전
여러번 코드를 처음에 시간초과가 떠서 다른 방식으로 코드를 짰는데
질문 게시판에 올라온 다른 반례들도 다 맞게 출력이 됩니다.
하지만 채점을 하면 틀렸다고 나오네요. 그래서 질문 게시판에 가장 많이 범하는 오류인 반올림 부분의 계산이 잘못됬을까 싶어
반올림 부분 코드도 바꾸어 보고 최빈값도 여러번 다시 작성해 보았으나 똑같이 틀립니다ㅜㅜ
혹시 어느 부분에서 잘못된건지 지적해주실 수 있나요?
감사합니다.