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;

}