[백준/C++]2822 점수계산

02년생쩡이 2023. 1. 11. 17:17

2822번: 점수 계산

8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문

www.acmicpc.net

잘못된 첫번째 접근

처음에는 배열을 만들어서 8번의 점수를 입력받고, sort로 내림차순 정렬하여 5번째 인덱스까지의 값을 더하려고 했다. 두번째 줄 출력값(인덱스 값)은 입력받은 배열을 복사하여, 또다시 sort 한다음 찾고자 하는 원소의 인덱스를 출력하려고 했다.

C++ STL, <vector>

push.back() 명령어를 통해, 벡터 배열의 끝자리에서 계속 원소를 추가할 수 있고, 임의의 원소에 접근하는데는 벡터 방식이 더 편리하다는 사실을 알게 되었다.

더불어, pair를 사용하면 동일한 벡터(배열)의 원소들을 두가지 기준으로 정렬할 수 있다(첫번째 기준: 점수, 두번째 기준: 배열의 인덱스 순서)