题目描述

blablabla

样例

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n;
const int N = 10000;
int a[N];
int main(){
    while(cin>>n){
        if(n==0){
            break;
        }
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        sort(a,a+n);
        if(n%2!=0){
            cout<<a[n/2]<<"\n";
        }
        else{
            cout<<(a[n/2-1]+a[n/2])/2<<"\n";
        }
        memset(a,0,sizeof a);
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla