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;

}