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;

}