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;

}