AC 20161027 期中考 7

Question

請設計一程式，從使用者輸入的正整數中找出中位數輸出。使用者輸入的第一個數字N代表接下來會有多少個數字會被輸入，程式會從接下來的N個數中找出中位數輸出。輸出時請注意小數點尾巴的零不要輸出。

sample input:

4

1 2 3 4

sample output

2.5

Answer 1

Hidden content!
** * *** * *



int main()

{
* * * * *** * * * ** * *** math[3], a, i;
****** * * ** * * sum, ava;


****** * * ** **** * **** * ****** * ** &a);
*** * * *** **** * * = 0;i < 4;i ++)
**** * * * * * ** * * ** ** * * &math[i]);


* ** **** *** **** * * ** ** * = 0;i < 4;i ++)
* **** * ** **** * **** * ** * * * ** * += math[i];
* *** * * *** * ** * * * * ***** ** = sum / 4;


* ***** * ** * ** ****** ** ** * ** **** * * * ***


*** * ***** ** *** ** *** *** * *** * ** * * 0;

}

Answer 2

Hidden content!
#include <stdio.h>

int main()

{
*** * ** ***** ** ****** a,i;
****** * * * **** *** * * * * **** ** *** *
* *** ** ** * * * * m,j,k;


** * *** *** math[100000];
* *** *** * * * ** *** ** ***
** * * *** * * * * * *** ******* *** ***** ***


* * * * **** *** * ** ** (a%2==0)

    {
** ** ******* *** * ***** ** **** ******
***** * *** **** **** ** ** * * ** * ****
* ** * * * * * ** ** * * * ** * * ****
** * ******** ** * ** ******* ** ****** **** ** **** ***** ** **** **

    }
** ****** ** ** * * ** ** * if(a%2!=0)
* ** * * * ***** * **** * ** *** * * *** ** * *** ** ** * *****

}

Answer 3

Hidden content!
#include <stdio.h>

int main()

{
* *** * ** *** ** * a,i;
* **** * *** ** * *** ** * * ** ***
***** *** * ** * * m,j,k;


* **** * * * **** ** ** math[100000];
** * **** ** **** * ** *** ** ***
* *** ** * ** ******* * **** * ****** * * * *


* * ****** ** * * (a%2==0)

    {
* * * * ******* * ** *** * * * ** ** *** *
*** ** ** * * **** * * **** * *** * *** * *
* * **** * *** *** ***** *** ** * * ** * **
* * ** ** * *** * *** * * * * * * ** * ** * * * * **** ** **
*** ***** * * * **
* *** *** * * * ** ** if(a%2!=0)

    {    m=math[a/2];
***** ** ** ** *** * ** **** *** *** ** * ** *** ** ** * **

}

}

Answer 4

Hidden content!
#include <stdio.h>

int main()

{
* *** ** * * * *** * a,i;
* ***** * **** * ***** *** **** *** *** ** *
* * **** ** * *** m,j,k;


**** ***** * ***** * *** math[100000];
* * *** ***** *** ** *** * *** **
** * ** ** * *** **** * * * *** *** * **** ***


* * ** ** * ** (a%2==0)

    {
* *** *** ***** *** * *** * ** * ** *** ** **
* *** * ** * * * ** ** * * * * ** * *******
* ** * * *** * * * * *** ** * * * *** * ** * ** ** *** *
*** * **** ****** * *** * ***** * * * *** * * * ***** ***** *

    }
* ** ** *** * ** * * if(a%2!=0)
**** ** ** *** * * * * * *** * *** * * * *** * * ***** * *

}

Answer 5

Hidden content!
#include * **** * *

#include * ** *

#include ** ** *** *

int main()

{
* * * * ** * ****** * c;
* * *** * ** ****** a;
* * * * **** * ** ** * * * ** * *
** * * ** *** *** b[a],i,j;




******** * * * * * * (i=0;i<a;i++)
* ****** *** * * * ** * **** * * ** * *
* * * * ** * ****** * (j=0;j<a;j++)
** **** ** * * * * ** * = c+b[j];


** * * * * * * * * *** = c/a;


* * * ** ** ** ** * ****** ** ** * * * **
* * ** ** * *** ** * * ** ** * 0;

}

Answer 6

Hidden content!
#include <stdio.h>



int main()

{
*** ** **** ** ** *** * *** N;
** ***** * * * * * * * ** ** * * *
* * * * ** * * * ** num[N],i;
* ** * ** * *** * **** * ave,sum=0;
* *** * * *** * ** *** (i=0; i<N; i++)
** * ** *** * * **
** *** ** * *** ** * * * **** **** ** * * *** * **** ***** * * **
* * **** ** ** ***
* ** **** *** * * * *** (i=0; i<N; i++)
**** * * * * **
**** * * * * * ** * ****** * *** * * ****** * * = sum + num[i];
* ****** ****** ***** ** ** *
* ** *** ** ** * ** * = sum / N;
*** * *** *** ** * ** * * ** ** * ** *



}

Answer 7

Hidden content!
#include <stdio.h>



int main()

{
* ** ** * * *** *** N;
* * * **** * *** * * ** ** ** * **** * * ***
** * * ** * *** *** **** num[N],i;
***** * * ** ** * * *** **** * ave,sum=0;
** ** **** * ** (i=0; i<N; i++)
**** ** ** ** * ** **
* * * * * * * * ** * * ** *** * * * *** *** * ***** ********* **
*** ** ** * *** *** **
******* ** ** * * * ** * (i=0; i<N; i++)
* * ** *** * ** *** *
* * ** * * * * * * ** ** *** * ** **** * * = sum + num[i];
* * * * * * * * ** **
**** * **** * * = sum / N;
***** * * * * * **** ** ** * * *** **** * ***



}

Answer 8

Hidden content!
#include <stdio.h>

#include * * ** * * * *

int main()

{
** * * * *** * * *** ****** n,anynum,p,sum,ans;
** * ** ** * * ** * ** * * **** ** *


* * * ** * * *** *** ** (p = 0;p < n;p ++)
** ******* **
* ** * ******** ** * * *** * *** ** ******* ** * * *** * ** *
** * * **** * * * * ***** ** += anynum;


* * * * * * ****
* * ** * ** *** ** *** = sum / n;
** * * * * * * *** ****** * ** * * * * ** * * *


* *** ** * * * * 0;

}