题目1157：中位数

最新推荐文章于 2024-06-23 15:37:17 发布

Aden2224

最新推荐文章于 2024-06-23 15:37:17 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏：九度OJ

本文链接：https://blog.youkuaiyun.com/GQ_BOB/article/details/70246707

九度OJ 专栏收录该内容

299 篇文章

订阅专栏

#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <stack>
#include <string>
#include <string.h>
#include <stdio.h>
#include <cmath>
#include <map>
#include <functional>
#include <set>
#include <limits.h>
#include <math.h>
#include <ctype.h>
using namespace std;
//1157
int n,ans,t;
vector<int> v;
int main()
{
    //freopen("input.txt","r",stdin);
    while(scanf("%d",&n) && n)
    {
        v.clear();
        for(int i=0;i<n;i++)
        {
            cin>>t;
            v.push_back(t);
        }
        sort(v.begin(),v.end());
        if(n&1==1)
            printf("%d\n",v[n/2]);
        else
            printf("%d\n",(v[n/2]+v[n/2-1])/2);
    }
    return 0;
}
/**************************************************************
    Problem: 1157
    User: cust123
    Language: C++
    Result: Accepted
    Time:30 ms
    Memory:1520 kb
****************************************************************/