这道题(没有截题目的图片)因为给的就是排好序的序列,所以不需要排序,直接用数组做就可以,但是我就当做这道题没有排序好,帮助自己复习一下stl的东西,先使用vector输入数据,之后使用sort进行排序。
注意的点:
- n为偶数时,需要考虑中位数是两个中间数的平均数
- 若两个中间数都是偶数,直接平均,这时输出为整数
如 1 2 4 8 中位数为3 - 若两个中间数是一个奇数一个偶数,这时输出为一位小数
如 1 2 5 8 中位数为3.5
代码:
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
using namespace std;
int main(){
int n,i;
int a;
vector<int> v;
cin>>n;
for