2014년 7월 7일 월요일

2822 점수계산

8개의 점수중 가장 높은 점수 5개를 고르는 문제이다.
점수의 범위는 0~150
이렇게 정렬이 필요하고  범위가 작을때는 해쉬 방식으로 입력하면 편하다.

알고리즘은
0. 크기 151의 배열 a, 크기 9의 배열 b, i번 문제의 점수 n 으로 가정.
1. a[n]=i 의 형식으로 점수를 저장한다.
2. n를 150 부터 0까지 a[n] 이 있는지 살핀다. 있다면 b[a[n]] 에 마킹 하고 점수를 합산
3. 합산한 점수를 뿌려주고 b를 0에서 8까지 살펴서 있으면 출력.

소스

댓글 없음:

댓글 쓰기