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;

}