PTA 6-11 求自定类型元素序列的中位数(函数题)//C语言 求助!!!!

本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType

函数接口定义:

ElementType Median( ElementType A[], int N );

其中给定集合元素存放在数组A[]中,正整数N是数组元素个数。该函数须返回NA[]元素的中位数,其值也必须是ElementType类型。

裁判测试程序样例:

#include <stdio.h>

#define MAXN 10
typedef float ElementType;

ElementType Median( ElementType A[], int N );

int main ()
{
    ElementType A[MAXN];
    int N, i;

    scanf("%d", &N);
    for ( i=0; i<N; i++ )
        scanf("%f", &A[i]);
    printf("%.2f\n", Median(A, N));

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

3
12.3 34 -5

输出样例:

12.30

以下是我的代码,自己测试好像没有问题,但是PTA提交显示有错(见下图),求助大佬哇!!!!!! 

 

ElementType Median( ElementType A[], int N )
{
    int i,j;
    ElementType median;
    for(i=0; i < N - 1; i++)
        {
        for(j=0;j < N-i -1; j++)
        {
           if(A[j]>A[j+1])
           {
               ElementType temp = A[j];
               A[j] = A[j+1];
               A[j+1] = temp;
           }
        }
    }
    if(N%2!=0)
    {
        return A[(N+1)/2-1];
    }
    if(N%2==0)
    {
        return (A[(N/2)-1]+A[N/2])/2;
    }
}

  • 8
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值