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;

}