[已解决]帮帮我吧

llf123456

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

函数接口定义：
ElementType Median( ElementType A[], int N );
其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是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


ElementType Median( ElementType A[], int N )
{
        int min,i,j;
        float t,k;
        for(i=0;i<N-1;i++)
        {
                min = i;
                for(j=i+1;j<N;j++)if(A[min]>A[j])min = j;
                t = A[i];
                A[i] = A[min];
                A[min] = t;
        }
        return A[N/2];
}//为什么我的总有大N，卡时       
运行超时这一分得不到

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-6 17:39:18

1. ElementType Median( ElementType A[] , int N)
   
2. {
   
3.         ElementType r = 0.0 , t                          ;
   
4.         int i , j                                        ;
   
5.         for(i = 0 ; i < N - 1 ; i ++) {
   
6.                 for(j = i + 1 ; j < N ; j ++) {
   
7.                         if(A[i] > A[j]) {
   
8.                                 t = A[i]                 ;
   
9.                                 A[i] = A[j]              ;
   
10.                                 A[j] = t                 ;
    
11.                         }
    
12.                 }
    
13.         }
    
14.         if(N) {
    
15.                 if(N % 2) r = A[N / 2]                   ;
    
16.                 else r = (A[N / 2 - 1] + A[N / 2]) / 2.0 ;
    
17.         }
    
18.         return r                                         ;
    
19. }

复制代码

跳转到最佳答案楼层

心驰神往

来看看

jackz007

1. ElementType Median( ElementType A[] , int N)
   
2. {
   
3.         ElementType r = 0.0 , t                          ;
   
4.         int i , j                                        ;
   
5.         for(i = 0 ; i < N - 1 ; i ++) {
   
6.                 for(j = i + 1 ; j < N ; j ++) {
   
7.                         if(A[i] > A[j]) {
   
8.                                 t = A[i]                 ;
   
9.                                 A[i] = A[j]              ;
   
10.                                 A[j] = t                 ;
    
11.                         }
    
12.                 }
    
13.         }
    
14.         if(N) {
    
15.                 if(N % 2) r = A[N / 2]                   ;
    
16.                 else r = (A[N / 2 - 1] + A[N / 2]) / 2.0 ;
    
17.         }
    
18.         return r                                         ;
    
19. }

复制代码

风过无痕1989

来看看