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;

}