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;

}