중간 키 [0429 / 01AD]
Time Limit(Test case) : 1000(ms)Number of users who solved : 235 Total Tried : 667
The Champion of this Problem (C++) : qawbecrdtey - 0ms / 242byte
My Best Submission (C++) : N/A
[]
Background
GSHS에는 n명의 학생이 있다. 이 n명의 학생들 중 경곽이를 찾아야 한다. 우리에게 주어진 정보는 n명의 학생들의 키에 관한 정보, 경곽이가 자신보다 키가 큰 학생의 수와 자신보다 키가 적은 학생의 수가 같다고 하는 정보 뿐이다.학생의 수 n과 학생 n명의 키가 주어질 때, 경곽이가 몇 번째 학생인지 구하는 프로그램을 작성하시오. 단, GSHS의 모든 학생의 수는 항상 홀수이며, GSHS의 모든 학생들의 키는 다르다고 한다.
Input
첫 번째 줄에는 하나의 정수 n이 입력된다.두 번째 줄에는 n명의 키가 공백으로 구분되어 입력된다.
(단 n은 20보다 적은 정수, 각 학생의 키는 100이하의 정수)
Output
경곽이가 왼쪽에서부터 몇 번째로 서 있는지를 나타내는 정수를 출력한다.IO Example
입력5
5 8 7 9 3
출력
3
Prob Analysis : [Problem Statistics] | [Solution]
