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;

}