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;

}