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;

}