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;

}