题目1157：中位数

来源：互联网发布：外国人评价三体知乎编辑：程序博客网时间：2024/05/18 01:36

#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;//1157int 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****************************************************************/

0 0