题解 | 中位数
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
vector<int>ans;
while(cin>>n) {
if(n==0)break;
ans.clear();
while(n--){
int x;cin>>x;
ans.push_back(x);
}
sort(ans.begin(),ans.end());
int k=ans.size();
if(k%2==0) {
cout<<(ans[k/2]+ans[k/2-1])/2<<endl;
} else cout<<ans[k/2]<<endl;
}
}
直接写一个sort完事
查看10道真题和解析
