[BOJ] 1946번: 신입 사원

https://www.acmicpc.net/problem/1946

등수가 중복되지 않고 1~N에 분포해있기 때문에 따로 정렬을 하지 않아도 grade[i]라는 변수에 서류심사 성적이 i등인 사람의 면접 성적 등수를 알 수 있습니다.

서류심사 성적이 높은 순으로 순회하면서 지금까지 나온 가장 좋은 면접 성적 등수(tmpMinGrade)를 저장하고 있다가 그 값과 나의 면접 성적 등수를 비교해 나의 면접 성적 등수가 더 좋을 경우 cnt에 1을 더해주고 tmpMinGrade를 나의 면접 성적 등수로 수정합니다.(그렇지 않다면 나보다 면접 성적 점수도 좋고 서류심사 성적도 좋은 사람이 있다는 소리입니다.) 이렇게 하면 O(N)으로 해결이 가능합니다.

https://github.com/encrypted-def/BOJ/blob/master/1946.cpp