poj-2623-Sequence Median

最新推荐文章于 2018-11-11 20:51:03 发布

惰性求治

最新推荐文章于 2018-11-11 20:51:03 发布

阅读量774

点赞数

分类专栏： POJ-解题报告--------- 文章标签： poj ACM 模拟题

本文链接：https://blog.csdn.net/u014004096/article/details/39023629

版权

POJ-解题报告--------- 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

poj题目地址：题目在这，点击我即可！

代码如下：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=252525;
long long num[maxn];
int n;
double median;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1;i<=n;i++)
        scanf("%lld",&num[i]);
        sort(num+1,num+n+1);
        //for(int i=1;i<=n;i++)
        //printf("%lld ",num[i]);
        if(n%2==0)
        {
            num[n/2]+=num[n/2+1];
            median=num[n/2]*1.0/2;
        }
        else
        median=num[(n+1)/2];
        printf("%.1lf\n",median);
    }
    return 0;
}