== 다이빙 경기(Android)

835 단어
제목 설명: 1년에 한 번 열리는 다이빙 경기가 또 시작되었고 전국 각지의 선수들이 잇달아 경기에 참가 신청을 했다.경기 전에 개최자는 선수에게 추첨을 시켜 경기의 출전 순서를 결정하고 선수는 이 순서에 따라 순서대로 출전하여 자신의 동작을 완성한 후에 심판이 점수를 매긴다.충분한 준비와 경기 전 심리 상태를 조정하기 위해 선수들은 다른 선수들의 실력을 알고 자신이 출전하기 전에 몇 명의 선수들이 지난 시즌 자신의 득점보다 높았는지 알고 싶어 한다.현재 당신은 데이터 분석가입니다. 당신은 운동선수들에게 그들의 상황을 알려줄 수 있습니까?
입력
첫 번째 줄에 하나의 정수 n, 1<=n<=200000, 두 번째 줄에 n의 정수, 두 번째 i의 정수는 이번 경기에서 i번째로 출전한 선수의 지난 시즌 득점aj, 1<=aj<=200000을 나타낸다.
출력
한 줄은 n개의 정수를 출력하고 i번째 정수는 이번 경기에서 i번째로 출전한 선수가 출전하기 전에 득점이 그보다 높은 선수의 개수를 표시하며 행말에 남은 빈칸을 출력하지 마라.
샘플 입력
5 4 5 1 3 2
샘플 출력
0 0 2 2 3
hint
첫 번째로 출전한 선수는 지난 시즌에 4점을 얻었는데 앞에서 그 점수보다 못한 것이 없었다.분명히 두 번째 주자도 없었다.세 번째로 출전한 선수는 지난 시즌 득점 1을 했고 앞의 두 명이 그보다 높았다.네 번째로 출전한 선수는 3점을 얻었고 앞에 두 명이 그보다 높았다.다섯 번째로 출전한 선수는 2점을 얻었고 앞에 세 명의 득점이 그보다 높았다.

좋은 웹페이지 즐겨찾기