AD 20161027 期中考 7

Question

請設計一程式，從使用者輸入的數中找出中位數輸出。使用者輸入的第一個數字N代表接下來會有多少個數字會被輸入，程式會從接下來的N個數中找出中位數輸出。

sample input:

4

1 2 3 4

sample output

2.5

Answer 1

Hidden content!
#include<stdio.h>

#include<stdlib.h>



int main()

{
* ******** *** * *** ** i,k,l,j;
** ***** * * * * ** a;
*** **** * * ** * ** * * * *** * *** **

    
* * * * * * * * * ** n[i];
** * ***** * ** ***
** ***** * ** ** * *** * = 0;k < i;k++)
** * * * ** * ** * ** **** ** * * * * * * ** n[k]);
**** **** *** *** * * ** ******* ** * *
*** * * * **** *** * **** ** ******* * = 0;l <= i;l++)
** * ***** ** * * ** **** = l + 1;j <= i;j++)     
*** * ** * ** * ****** ** * *** *** * * ** < n[i])
*** ** *** * ** *** *** ** * * ***** * = n[j];
***** * * ***** **** * * * ** ******* ** ** *** = n[i];
* * **************** ** * ** * ****** = m;}; *** * **** **** *** * * * * ** ** **** *

   
* *** * ** * * * % 2 == 0) ***** *** * ** * **** * * * * * ***** ** **** * * * * * *** ***** * * *** ** * *** *** ** *** *
* ** * * * * * * =(n[i / 2] + n[i / 2 - 1]) / 2;
* * * * ** * * *** * ** * *** ** *
* * * ** ****
*** * * * ** *** * * ** % 2 != 0)
* * *** ***** **** * * * = n[i / 2];
* * ** **** **** ** ** *** * *** * * };
*** ** * ** * ** * ** ** ** **
*** **** * * *** *** * * * * ** **
* **** **** ** **** * 0;

}

Answer 2

Hidden content!
#include<stdio.h>

#include<stdlib.h>



int main()

{
** * ** * ** * ** ** i,k,l,j,m;
* ** * *** ** *** * * *** a,b;
****** * ****** ** * *** * ** **** ** ** * * *
** ** ** * * **
** * ** * * *** * * * * n[i];
* * ** * ** ** *** ** * * *
* ** *** ** * * * = 0;k < i;k++)
* ** * * *** **** ** * * ** *** * ** * n[k]);
** **** * * * * ** * * * * *** ** ** ******
* * * * ****** *** *** * * ****** = 0;l <= i;l++)
***** * * ** **** ** = l + 1;j <= i;j++)     
* ** **** ** * ** ** ** ** * < n[i])
* * *** * * ******* ****** * ** = n[j];
** ** ** * ** * * ** * * * * ******* *** * * = n[i];
** ** ** ** *** * * * ** * ** * * * ** * = m;}; * * ** ** *** ** * *** *** ** *** ** * * **

   
*** ** ******* ** ** ** *** % 2 == 0) * *** * * ** *** * * *** * ** *** ***** ** ** * * *** * * *** * ***** ** *** * * *****
****** ** * * **** ** ** * =(n[i / 2] + n[i / 2 - 1]) / 2;
* * * ** ** * * * * * * * * *** * * * *
* *** ****** *** * * *
** ** ***** ****** * * **** * % 2 != 0)
** * ** * * * * * ** * * = n[i / 2];
** ****** * *** ** ** * **** * *** * * *** * ** };
* * **** * * * * * ********** ** * ***
* **** * ** * * * * * *** ** * * * ** *
* * ** * * ** * ** * * 0;

}

Answer 3

Hidden content!
#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int main()

{
* *** * * ** **** in;
** ** *** * **** * *** * ** *** * &in);
* * **** * * **** mid=0;
***** * * * * * * * i,j,tmp;
* ** ** *** * num[in];
**** **** * * * * **** i<in; i++)

    {
* * ** *** ** * * * * ** * ********* * ** * ** * ** *** ** *** ** &num[i]);

    }
*** ** ** * ** ** * ** ** ** i<in;i++)

    {
* * * ** *** * * ***** ** ** * **** * * j<=4; j++)
*** * ** * * *** * *** ** * *** ** ***** * * *
*** * ** * ** * * * *** **** ** ***** * * ** ** ** ** ** * ** ** * *
* * * * ***** ** * *** ** ***** **** ******** ** * ******* ***
*** ** * * *** * *** *** ** * * * * * * **** ** **** ** *** * * ** **** * * ** * * *
****** *** * * * ** *** * * ** * *** ** * * * * * * *** *** ** * **** * ******* *****
* *** * ** * * * *** *** * ** ** *** * ** ***** ** * * ** * ** * ** *** ***** ** ** *
** * ** **** ** ** ** ******* *** ***** *** * * * * ** * * ****
*** * ** ** *** * * ** * **** **
**** * ** * **** *
* ** *** ** * *** ** % 2 ==0)

    {
**** * * * * ** ** * * = (num[(i/2)+1] + num[(i/2)])*0.5;
** ** * * **** *** * ** * ** * **** ** * * ** *

    }
* ********* * *** ** ** if(in % 2 != 0)
**** ** * * * * * *
* **** ** **** **** * ******* *** *** ** = num[(i)/2+1];
** ** **** *** * ** * **** ** ** ** *** **** ** ** * ** * **
* ** ***** ** ** **
** * ** ********* * * * * * * 0;



}

Answer 4

Hidden content!
** **** * *



int main()

{
* *** * * * A,B,[C];
** ** * * ****** D;
** * *** *** * * * *** **
** * * *** ** *** *
* *** * ***** *** *** * ** *******

  }
**** * * * ** ** *
* * * ******* * ** * ***

}

Answer 5

Hidden content!
#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int main()

{
* ** *** * * **** *** ***** in;
* * ***** *** **** * * * &in);
*** ** ** * * * * ** * mid=0;
** * *** *** * * * * ***** i,j,tmp;
* ** * **** ***** * num[in];
** ** * ** * i<in; i++)

    {
* ****** * *** ** * ** * * ** ******** * * * ****** ***** ** **** &num[i]);

    }
* * * *** ** *** * ** i<in;i++)

    {
******** * * ** ** * * **** * **** **** * ** *** j<=4; j++)
* * ** *** * * * * * ** * ** ******* * ** **
* *** ** ** ******* * ** * * * * ** * ** ** *** * *** * * ** * * *** * * * * * ****
* * * **** **** ******* *** * *** *** * * * * * *** * * *
** *** * * * * * * *** * **** * * * * ***** ** * **** *** * ** * **** **** ** ** *****
* **** * * * ***** *** **** **** * ** *** * * *** * ** ***** *** **** ** ***** *** *** * *
* ** ** * * *** ****** * * ***** * * * ** * * * * *** ******* ** ** * * *
**** **** **** * * ****** * * * * ***** * ** ** * * * ******* * ** *
* * * ** * ** *** * * ** * * ** *** ** *
* **** *** * ** * *
* *** *** * ** ** ** ** * % 2 ==0)

    {
* * **** ** * * * * *** * * = (num[(i/2)+1] + num[(i/2)])*0.5;
* *** *** * ****** ***** **** *** * * ** *** **

    }
* *** ** ******** * ** ** if(in % 2 != 0)
* ** ***** * ******* **
*** *** * ** ** * * *** ** ***** *** * ** * ** = num[(i)/2+1];
* * *** *** ** ** * ** ** ** *** ** * ** * * ** *** *** **** *
**** * * ** * * ****
* * ** *** *** **** ** * * * * 0;



}

Answer 6

Hidden content!
#include <stdio.h>

#include * *** ** *

#include <math.h>

int main()

{
* * *** *** **** ** in;
** ** * ** ** * * * **** ****** ***** * &in);
* * * * ***** ** ** ** ** mid=0;
* ** * * * ** *** **** ** i,j;
* *** ** * ***** ****** ** * num[in];
* * *** * * ***** i<in; i++)
* ** * *** * * * *
** ** ****** ******* * *** * ***** * ***** ** &num[i]);
** * * * ** ** *** * **
****** * ** * * **** % 2 ==0)
**** * * * *** *
******** ** ****** *** * * * = (num[in/2-1] + num[(in/2)])*0.5;
**** *** ** **** * *** * * ** ** ** * ** * *
*** * * * ** * ** *
* * * ** ** ** ***** ** if(in % 2 != 0)
** ** ** ** * **
*** ** *** ** ** * **** **** **** * ** ** **** = num[(in)/2];
* ***** * * ** *** ** * *** ** * **** **** **** ** * * * **
*** * * ****** **** ** **
* ** * ** ** **** * 0;



}

Answer 7

Hidden content!
#include <stdio.h>

#include * ** **

#include <math.h>

int main()

{
* * * ** * * * ** in;
* * ** * * * * * * ** ****** * * &in);
* **** ***** ** *** mid=0;
* * * * * * **** i,j;
** ***** * * * * * * * num[in];
** * * * * *** * ** **** * i<in; i++)
* *** *** *** * **
* **** * * ** ** *** **** *** * ******** ** * **** * *** ** ** &num[i]);
** ** * * * *
****** * * ** * **** * * % 2 ==0)
***** * ** *** **** **
* * * * ** * ** * *** * ** = (num[in/2-1] + num[(in/2)])* 0.5;
*** * **** ****** * * ** ** ** * * * *
** * * *** * * ** *
* * * ********** ** ** * * * * if(in % 2 !=0)
*** * **** ** ** **
* ** ** ** * *** * * * * * ** = num[(in)/2];
* * * * * *** * * *** *** *** ** * * * * * * * * *
* ** * ****** ******** *
* * * **** ***** ** ***** *** 0;



}

Answer 8

Hidden content!
#include <stdio.h>

#include ** * **

#include <math.h>

int main()

{
* ***** *** * ** ****** in;
********* * ** * ** * *** *** * * * * * * &in);
* **** ** ** * * *** * * ** mid=0;
*** * * *** * *** i,j;
** ** ** * ** * *** num[in];
* * * *** *** * ** ** i<in; i++)
*** * ** * ** ** * ****
* * * * * *** * ** ** *** * * ** * **** ** **** ** ** * &num[i]);
* *** * ** ** ****
***** ** * * * * * *** % 2 ==0)
* * * * ** * * **
** * * ** ** * ** * ** * = (num[in/2-1] + num[(in/2)])* 0.5;
* *** ** * ***** * * * ** *** ** * ** * *** * ****
*** *** ** * ** ** * **
* * * * *** *** * * * *** * if(in % 2 !=0)
* ** ** * * ***** **
* * ** ** *** * * * ** * * * ***** * = num[(in)/2];
* ** *** **** ** ** ** * *** ** * * * ** * * ** ** *
* **** * ****** ****
** * * * ** ** *** * *** 0;



}

Answer 9

Hidden content!
#include <stdio.h>

#include * * * * * ***

#include <math.h>

int main()

{
** * * * *** ** * * in;
**** * ** ***** * * * ** ** ** **** ** * &in);
* *** ***** ** * *** ** mid=0;
** ** ** ** * ** * i,j;
* * * **** * ** num[in];
* * ** * * * ** * * ** * i<in; i++)
**** ** ************* *** ***
*** * ** * * *** * * * ** *** * * ***** * ** * ** ** &num[i]);
** ** ** * ** * *** **
* * **** * * *** * ** * % 2 ==0)
**** * * * * ****** * *
** ***** ** *** ** * *** *** = (num[in/2-1] + num[(in/2)])* 0.5;
* ************ * **** **** **** **** * * * ***** * **
*** * * * **** * **
* **** * ** *** * ** * if(in % 2 !=0)
*** ** ** * ***
* * ** * * * *** ** *** ** * * ** * * = num[(in)/2];
* *** ** **** * **** * *** * * ** * *** * **** ** * **
**** *** ** * * * * * **
* * ** * * ** * * 0;



}

Answer 10

Hidden content!
#include <stdio.h>

#include ** * * *

#include <math.h>

int main()

{
* * * * * ** ** * ** ** in;
** * * * * ** ** ** *** *** * *** * ** &in);
*** ** * * * **** *** ** mid=0;
*** * * * **** ***** ** * i,j;
*** * ** ** *** ** ** * num[in];
***** *** * * ** * i<in; i++)
** ** **** * ** ***
* * **** *** ** **** *** *** * ******* ** *** * **** &num[i]);
* *** *** **** * * * **
* * **** * *** ** **** ** * % 2 ==0)
***** * * * * ** ** * *
** *** * * ** * *** * = (num[in/2-1] + num[(in/2)])* 0.5;
* * * * * ** * ********* * ** * ** * *** * * ***
** * * **** **** ** ***
***** *** * ** * ** if(in % 2 !=0)
** ** * ** ** **** *
* ****** ** * * * ** * ** * * ** ** * * = num[(in+1)/2-1];
** ** * * * * ** * ** * ** *** ** ** * *** *** * * *** **
************ **** *** * *
* *** * * * * ** * * *** 0;



}