백준 2790번 : F7
·
c++/백준
문제링크 :https://www.acmicpc.net/problem/2790 2790번: F7 문제 권위를 자랑하는 레이싱 대회 F7이 열릴 예정이다. F7은 드라이버의 순위가 자주 바뀌기 때문에 사람들에게 인기가 아주 많다. 상근이는 F7 레이싱의 엄청난 팬이지만, 마지막 레이싱과 중간 www.acmicpc.net 문제설명 1. 레이싱을 하는데 마지막 레이싱을 남겨두고 현재 레이서들의 점수가 주어짐 2. 각 레이서들이 1등하면 N점 2등하면 N-1 점 ... 꼴등은 1점을 얻게됨 3. 우승할 확률이 조금이라도 있는 레이서의 수를 출력 알고리즘 1. 먼저 레이서의 점수를 내림차순으로 정렬 2. 맨 첫번째 인덱스 레이서는 우승을 무조건 할 수있으므로 초기값으로 잡아주고 3. 그다음 레이서 부터 레이서가 마..
ariz1623
'F7' 태그의 글 목록