합격선 순위
실버 III의견: 0
작년 자격시험 응시자 \(N\)명의 점수가 공개되어 있다. 올해 시험을 준비하는 수험생들은 '내가 작년에 응시했다면 몇 등이었을까?'가 궁금하다.
어떤 점수의 등수는 (그 점수보다 높은 점수를 받은 작년 응시자의 수) \(+\ 1\)로 정의한다. 같은 점수의 응시자는 등수에 영향을 주지 않는다.
\(Q\)명의 수험생이 각자 자신의 예상 점수를 물어본다. 각 질문에 대해 등수를 출력하여라.
- \(1 \le N, Q \le 100\,000\)
- 모든 점수는 \(0\) 이상 \(10^9\) 이하의 정수이다.
첫째 줄에 작년 응시자 수 \(N\)과 질문 수 \(Q\)가 공백으로 구분되어 주어진다.
둘째 줄에 작년 응시자들의 점수 \(N\)개가 공백으로 구분되어 주어진다.
다음 \(Q\)개의 줄에 수험생의 예상 점수가 한 줄에 하나씩 주어진다.
\(Q\)개의 줄에 걸쳐 각 질문에 대한 등수를 순서대로 출력한다.
4 3
70 90 90 50
80
90
40
3
1
5
\(80\)점이면 더 높은 점수가 \(90\)점 두 명이므로 \(3\)등이다. \(90\)점이면 더 높은 점수가 없어 \(1\)등, \(40\)점이면 네 명 모두 높아 \(5\)등이다.
3 1
100 100 100
100
1
\(100\)점보다 높은 점수는 없으므로 공동 \(1\)등이다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
합격선 순위
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
합격선 순위