108. 找出中位數

Task Description
中位值是排序列表中心的值，因此我们需要按升序或降序對數列進行排序。
例如數列 3, 5, 2, 7, 3
找出中位数，首先我们將它重新排序為 2, 3, 3, 5, 7
找到位置3，即：( (5 + 1) / 2 ) = 3，所以這個列表中的中位值是3

Hint

mid.h

打上 function header 以及相關的設定。

1
void mid(int a[5], int n);

mid.c

撰寫程式碼後對應上傳。

1
2
3
4
#include "mid.h"
void mid(int a[5], int n) {
    / add your code /
 }

main.c

這個檔案無法更改也無須上傳。

1
2
3
4
5
6
7
8
9
10
#include <stdio.h>
#include"mid.h"
 
int main() {
  int a[5], i;
  for(i = 0; i < 5; i++)
    scanf("%d", &a[i]);
  mid(a, 5);
  return 0;
}

Input Format
輸入五個數字
Output Format
輸出中位數數字
Sample Input

1
3 5 8 3 4

Sample Output

1
Median = 4