AD 20161027 期中考 7

Question

請設計一程式，從使用者輸入的數中找出中位數輸出。使用者輸入的第一個數字N代表接下來會有多少個數字會被輸入，程式會從接下來的N個數中找出中位數輸出。

sample input:

4

1 2 3 4

sample output

2.5

Answer 1

Hidden content!
#include <stdio.h>

#include <stdlib.h>



int main()

{
*** * * ** * * * *** n = 4, i, j, c;
*** * *** ** * * * * * k = 0, f;

   int num[n];
* *** * ** * ** * * ******* * * &n);
* *** * ** ** ** = 0;i <= n-1;i ++)
*** **** *** *** **** * * *** *** * ** **** &num[i]);
* *** **** * * * * = 0;i <= n-1;i ++)
* ** * **** ** *** ** = i+1;j <= n-1;j ++)
** * ** *** ***** * * * * *** *** *** * *** > num[j])
*** ** *** * * * *** * * ****** * ** ** * ******** *** ** * **
** * *** ** ** * * ** * * * ** * * * * ****** * * * * *** * * *** = num[i];
* **** * * ** * * ***** * * *** ** * ***** *** * ** * ** ** * * *** *** * ** * ** = num[j];
* ** *** * ** * * * ****** **** ** * ** ** ** * ** * * * *** * *** * * * *** ** = c;
**** **** * * ** ******* * * * **** *** ***** * * * * *** * * ** *
* ** * ** * ** ** * != 0)
* *** *** * * * * ** ** ** *** * * = n/2;
* *** * * ** * * f = (n+1)/2;
* ** ** * ** * * ** *** = f-1;i <= f;i ++)
* *** * * * *** * * * ** * **
**** * * * ***** ******** *** *** *** ***** * * * **** * * **** *** *** = k + num[i];
** *** * * * ** * * * * * ***
******* * * * *** ****** * = k/2;
* * * ** *** * * * * ** * **** * *** * k);


** ** ** ** ** **** * ** 0;

 }

Answer 2

Hidden content!
#include<stdio.h>
** * **** ** * * *



int main()

{
** ** * * * ** * * * * i,j,k,l;
* * * *** * * ** ** * *
**** ** * * * * * * * **** * ** ******* * *


***** ****** *** * * *
* **** * * ** * n[i];
*** ** * * ** * ** * **
** ** **** * * *** * = 0;k < i;k++)
* ** * ***** *** ** *** ** * ** * * n[k]);
******* *** ** * ** *
** **** *** ** *** *
** *** * * * * ** ** * = 0;
**** ** ** *** * * * * * *
* * ** * * ***** * = 0;k < i;k++)
* * * * ****** * * * = l + n[k];

   
** * ** * * * ** * m;
* *** ****** ** ****** = l / i;

   
** * ** ** * **** *** * *****
* ** ***** *** **
* *** * *** ** ** * * *
** ** * ** ** * *** ** 0;

}

Answer 3

Hidden content!
#include<stdio.h>
** * * ** ** * ***



int main()

{
* * * **** ** * *** * i,j,k,l;
** **** * ** * * * *
*** ** **** *** ** * *** ** * ** * ** *** *


* * * * ** ** *** *
* ** *** ** ** ***** * n[i];
* * ****** * * *
** * ****** * ****** * * * = 0;k < i;k++)
* * * * * * *** * ***** * ** ** ** * n[k]);
* ** ** **** **
* * ** ** *** * **
**** * ** * * ** = 0;
*** * * * ***
** * ***** * ** *** = 0;k < i;k++)
** ** ***** * ** ** ** = l + n[k];

   
* * * ** * *** * * * m;
* * * *** *** **** ** = l / i;

   
* * ** ** **** * * ** * **** *** * **** *
**** * ** ***** *
** * * ** *** ***** * *** * *
* *** * *** **** ** *** 0;

}