문제 요약)
1. 동점자수를 고려해서 정렬하라.
2. 원래 입력 했던 순서대로 등수를 출력하라.
문제 풀이)
구조체를 활용해서 풀었다.
구조체에는 원래인덱스, 점수순위인덱스, 점수 정보를 담았다.
(1) 점수를 입력받으면서 원래인덱스를 저장했다.
(2) 점수 별로 정렬했다.
(3) 여기에 점수순위인덱스를 갱신했다.
(4) 원래인덱스 별로 정렬했다.
(5) 출력
'알고리즘문제풀이' 카테고리의 다른 글
| 더블릿_계단오르기(dp) (2) | 2015.04.07 |
|---|---|
| 더블릿_이진 검색 (0) | 2015.04.06 |
| 더블릿_소인수분해 (0) | 2015.04.03 |
| 더블릿_인수분해 (0) | 2015.04.03 |
| 더블릿_피타고라스 정리 (0) | 2015.04.03 |
