首页 > ACM题库 > 九度OJ > 九度-1157-中位数[解题代码]
2013
12-13

九度-1157-中位数[解题代码]

题目来源:2011年北京大学计算机研究生机试真题

题目描述:

中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).
给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)

输入:

该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1<=N<=10000.
接着N行为N个数据的输入,N=0时结束输入

输出:

输出中位数,每一组测试数据输出一行

样例输入:
4
10
30
20
40
3
40
30
50
4
1
2
3
4
0
样例输出:
25
40
2

cpp 代码如下:
#include <stdio.h>
#include <stdlib.h>
int cmp(const void * a, const void * b) {
	return *(int *) a - *(int *) b;
}
int main() {
	int n;
	while (scanf("%d", &n)) {
		int N[10000]={0};
		if (n==0)
			break;
		for (int i = 0; i < n; i++)
			scanf("%d", &N[i]);
		qsort(N, n, sizeof(int), cmp);
		if (n % 2 == 0)
			printf("%d\n", (N[n / 2] + N[n / 2 - 1]) / 2);
		else
			printf("%d\n", N[n / 2]);
	}
	return 0;
}

/**************************************************************
	Problem: 1157
	User: coder
	Language: C
	Result: Accepted
	Time:20 ms
	Memory:904 kb
****************************************************************/


  1. [email protected]

  2. #include <stdio.h>
    int main()
    {
    int n,p,t[100]={1};
    for(int i=1;i<100;i++)
    t =i;
    while(scanf("%d",&n)&&n!=0){
    if(n==1)
    printf("Printing order for 1 pages:nSheet 1, front: Blank, 1n");
    else {
    if(n%4) p=n/4+1;
    else p=n/4;
    int q=4*p;
    printf("Printing order for %d pages:n",n);
    for(int i=0;i<p;i++){
    printf("Sheet %d, front: ",i+1);
    if(q>n) {printf("Blank, %dn",t[2*i+1]);}
    else {printf("%d, %dn",q,t[2*i+1]);}
    q–;//打印表前
    printf("Sheet %d, back : ",i+1);
    if(q>n) {printf("%d, Blankn",t[2*i+2]);}
    else {printf("%d, %dn",t[2*i+2],q);}
    q–;//打印表后
    }
    }
    }
    return 0;
    }