zoukankan      html  css  js  c++  java
  • PTA —— 求自定类型元素序列的中位数

    题目地址

    本题要求实现一个函数,求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
    ", Median(A, N));
    
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */
    
     

    输入样例:

    3
    12.3 34 -5
    
     

    输出样例:

    12.30

    好久没做题,竟然生疏了...

    这题卡时间,快排超时了,直接上希尔排序

    #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
    ", Median(A, N));
    
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */
    ElementType Median( ElementType A[], int N ){
        ElementType temp;
        for(int gap= N/2; gap> 0; gap= gap/ 2)
        {
            for(int i= gap; i< N; i++)
            {
                for(int j= i- gap; j>= 0 && A[j]> A[j+ gap]; j= j- gap)
                {
                    temp= A[j];
                    A[j]= A[j+ gap];
                    A[j+ gap]= temp;
                }
            }
        }
       return A[N/2];
    }
  • 相关阅读:
    ACCP7.0-S2-复习自测-15测试分析
    线程
    多线程下的单例模式
    combobox 属性、事件、方法
    java的多线程总结
    爬虫--登录网页
    shell--字符串是否为空
    python--正则表达式 字符串匹配
    mysql---表所在数据库
    python--日期操作
  • 原文地址:https://www.cnblogs.com/expedition/p/12195306.html
Copyright © 2011-2022 走看看