Cerinta completa

The median of a list of numbers is essentially its middle element after sorting. The same number of elements occur after it as before. Given a list of numbers with an odd number of elements, find the median?

Example

The sorted array . The middle element and the median is .

Function Description

Complete the findMedian function in the editor below.

findMedian has the following parameter(s):

  • int arr[n]: an unsorted array of integers

Returns

  • int: the median of the array

Input Format

The first line contains the integer , the size of .
The second line contains space-separated integers

Constraints

  • is odd

Sample Input 0

7
0 1 2 4 6 5 3

Sample Output 0

3

Explanation 0

The sorted . It’s middle element is at .

Limbajul de programare folosit: python3

Cod:

#!/bin/python3

if __name__ == '__main__':
    n = int(input().strip())
    arr = list(map(int, input().split()))
    arr.sort()
    print(arr[n // 2])

Scor obtinut: 1.0

Submission ID: 464590744

Link challenge: https://www.hackerrank.com/challenges/find-the-median/problem

Find the Median