AC 20161027 期中考 7

Question

請設計一程式，從使用者輸入的正整數中找出中位數輸出。使用者輸入的第一個數字N代表接下來會有多少個數字會被輸入，程式會從接下來的N個數中找出中位數輸出。輸出時請注意小數點尾巴的零不要輸出。

sample input:

4

1 2 3 4

sample output

2.5

Answer 1

Hidden content!
* ** * *** * *
* ** *** ** * ***

#include<time.h>

int main(void)

{
* * * *** * ** * * * i,j,k,u;
* ** * * ** ** stu[100000];
* * ** **** * * * ** * * * * **
** ** * ** *** = i/2;
* ** * * ** *** ** = i/2+1;
* * *** = (k+u)/2;
*** *** * * **** * *** - k == 0)
*** *** ** * ***** * * * ** *** ** *
* ***** *** * *** *
* ***** ** ** * ** * ** * * * * *
*** * ** ** 0;

}

Answer 2

Hidden content!
#include <stdio.h>

#include ** * ******* **

int main()

{
**** ** * * **** a;
* ** * * ** * * ** **** *


* * * * * ******** num[a],i,m=0;
* ** *** * * ** ** (i=1; i <= a; i++)
***** *** *** ** ** ** *** * *
** *** * ** * * *** * ** * ** *** * * **** ** &num[i]);


** * * * * ** * * * * * (a % 2 == 0)
** ****** ** * * ** ** ** * ******
** ** * * * ** * *
*** * * ** * **** * ** **** *** ** * *
* * * * * * * ***** ***** * *
* **** **** ** * *** ** * * * ** * **** ** m);

}

Answer 3

Hidden content!
#include<stdio.h>



int main()

{
* * ** ** ** i,j,k,n,num[n],m;
* ****** * ** ** * ** * * * * * &n);
*** * * * ** ** * **


*** * *** * ** * * * * ** * ** **
* ** * ** **** * ** * * *** *** * &num[n]);


*** ** * *** *** ** ** * **


* ***** * * ** ** * * *


***** * ** ** * *** **** ** ** *

   {
* **** **** ***** ** * ** *** ****** *
* ** ********* ** * **** *** * **** ** * * * *
* * * * ** * ** ** * * ***** **********
* ** ** * * ***
* * * * *** * *** * ** ***


* ** * * ** ***** * ** ",num[i]);


* * * ** * * ** *** * 0;





}

Answer 4

Hidden content!
**** *** * ** *
***** ** **** ** *

#include<time.h>

int main()

{
* *** ** ** * i,j,k,u;
* *** *** * *** stu[100000];
* ** * ** * * *** * * *** * * *** * *
* * * * ** *** = i/2;
* * ** *** * = i/2+1;
* *** * **** ** = (k+u)/2;




*** ** ** * * * ** * - k == 0)
* * * *** * ** ***** ** * * * ** *
* ****** **** * * * ****
** **** *** * * * * ** * *
** **** ** *** * * * * 0;









}

Answer 5

Hidden content!
#include<stdio.h>

int main ()

{
** ** * **** i ,h, num[h] ;


*** ** * ** *** ***** * * ** &h);


** * * ** ** * ** ** ** *** *
* *** * ** ******** * * ** ** *** ***** " ,&num[i]);

   }
*** * ** * *** ** == 0){
* **** * * ** * * **** * *** *** * ** *** ** * * * ** ** *******
* *** ** ** ** ** * * * * * *** **
****** * * ** *
* * ** * * ** ** * * ** ** *** * ** * * ** * ** *
* ** *** * * ** * * * * **** *** **
** * * * * ** *** 0 ;

}

Answer 6

Hidden content!
* ** **** *****
* ** * *** **** *

int main()

{

int a = 0,b[100] = {0},c = 0,i = 0,j = 0,k = 0,l = 0;
****** * * * ** **

for(i=0;i<a;i++){
* ** * ** * ****** **
* * **** ** *** ** * * * ***
* *** * ** * ** *
* * ** * **** * *
**** * * *** ** * = 0;
***** ** *** * * * * * *

{
** * * * * * ** * * **** **** ****
** **** * * **** * *** ** *** *** **** ******* * * *
** *** * * ** * ******* * ** *** * **** ******** = b[l];
**** * * * * ** * * *** * * *** **** * * * * *** * = b[i];
* ***** * ** * * ** * ** * **** * * ***** * ** * = k;
** * ** * **** ** * ** ***** *** ** * *****


* **** *** ** * ** ****

}



if(a%2==0){

 i = a/2;

 j= a/2+1;
* ** * * * ** *** ** * * *

}else{

i = (a+1)/2;
* * **** ** *** * * **

}









return 0;



}

Answer 7

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 8

Hidden content!
* ** * * *** *
* * * * *** **
* ** * * *
* ******

** * * * *
*** * * ** ** **** *
* * **


* (i = * * * ** * *** ** ** **** * *
* (j = * * * z - **
** (i = j + ** ** * * * * * *** * * = * *** **** = * * **** = *

}



c = z % 2;

d = z / 2;
= d -
** * ** = * + * * / * ** * * * * * ** *****
* = ** * * ** * * * * *


** * 0;

}

Answer 9

Hidden content!
#include<stdio.h>
***** * * * *** * * *

int main()

{

int a = 0,b[20000] = {0},c = 0,i = 0,j = 0,k = 0,l = 0;
** ** *** ** * * ** **

for(i=1;i<a+1;i++){
* ** * *** * ** * ** * *


**** ****** * ******** * *** *
* * * * * ******** ***** **
**** * * * * *** * = 1;
** * * * ** ***
***** *** * * ** *


*** * * * * **** * *
* ****** ** * * * ***
* * *****
* ** * * * * *


** * * ** * ** ** * * = 0;
** **** *** * * * *

   i = 0;
* *** * *** * ** ** * * ** ** *

{
*** * *** * * ** * ** ****** ** *****
* *** * ****** * * * * * * *** ******* *** *** *
**** *** ** ** * * *** ******* * * * * * ****** * = b[l];
* * ** ** * ** * * * ** *** * ** ** * * * * **** *** = b[i];
** ** * * * ** ** **** *** ** * *** *** **** * *** * * ** = k;
** *** * ** ** ** * ******* ** * * ** * * **** *** * ** = 0;
* * ***** * **** ** ** ** *** ** * * ** **


* **** ** * * ***** *

}



for(i=0;i<j;i++){
*** * * ** *** * * * *** * **** ",b[i]);

}





return 0;



}

Answer 10

Hidden content!
* ** * * ** * * *
* **** * ****
*** * ** * * **
* **** *

* ** * **
** * * ****** ***
* **


(i = ** * ** ** * * * ****** * ****
* (j = * * * z - * **
* (i = j + * * ** * ** * ** * * ***** * * = * * * * = * ** * * = **

}



c = z % 2;

d = z /
= d +
* * ** = *** + ** * / ** * * ** * ** *
* = * ** * ***** * * * *** *******


** 0;

}