hdu1157

最新推荐文章于 2017-11-19 20:43:37 发布

原创最新推荐文章于 2017-11-19 20:43:37 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

简单题专栏收录该内容

9 篇文章

订阅专栏

博主分享了一段使用C语言解决中位数问题的代码，并强调了此中位数概念与传统数学定义有所不同。通过排序数组来找到中间元素，实现了对中位数的有效计算。

这个题竟然WA了两次！！！

感觉自己就是个智障！！！

水题！

注意哦！跟以往数学角度理解的中位数不同哦！

#include<stdio.h>
int main(void)
{
    int t,a[100000],i,j,temp;
    while(scanf("%d",&t)!=EOF)
    {
        for(i=0;i<t;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=0;i<t-1;i++)
        {
            for(j=i+1;j<t;j++)
            {
                if(a[i]>a[j])
                {
                    temp=a[i];
                    a[i]=a[j];
                    a[j]=temp;
                }
            }
        }

        printf("%d\n",a[t/2]);
    }
    return 0;
}