CCF模拟试题 201903-1 小中大（C语言版， 得分：100'）

代码

#include <stdio.h>
#include <stdlib.h>
int main() {
	void calc(int *p, int n);
    int n,i;
    int *p;

    scanf("%d", &n);
    p = (int *)malloc(n * sizeof(int));

    for(i=0; i<n; i++) {
        scanf("%d",p+i);
    }

    calc(p, n);

	free(p);
	return 0;
}

void calc(int *p, int n) {
    int max, min;
    int midInt;
	float midFloat;
    int mid1,mid2;

    if (n > 1) {

		if (*p > *(p+n-1)) {
			//从大到小(非严格单调)
			 max = *p;
             min = *(p+n-1);
		} else {
			//从小到大（非严格单调）, 或者 所有元素相等
			max = *(p+n-1);
			min = *p;
		}

        if (n%2 != 0) {
			//奇数个元素，中间元素即中位数
            midInt = *(p + (n/2));
            printf("%d %d %d\n", max, midInt, min);
        } else {
			//偶数个元素，取中间2个元素的平均值
            mid1 = *(p + n/2);
            mid2 = *(p + n/2 - 1);
			if ((mid1 + mid2)%2 != 0){
				//平均值为浮点数时
				midFloat = (mid1+mid2) / 2.0f;
				printf("%d %.1f %d\n", max, midFloat, min);
			} else {
				//平均值为整数时
				midInt = (mid1 + mid2) / 2;
				printf("%d %d %d\n", max, midInt, min);
			}       
        }
    }   
}