Problem Q

概述：输入一串数，取中间值。

思路：将串的大小记为n，按照升序排列，如果n为奇数，则取n/2的值，如果n为偶数，则取n/2和n/2-1的平均值。

感想：读题的时候有点小困难，差点误解了题。

#include<iostream>
#include<vector>
#include<algorithm>
#include<fstream>
using namespace std;

int main()
{
	//ifstream cin("aaa.txt");
	int n;
	cin >> n;
	vector<int>v;
	int a;
	for (int i = 0; i < n;++i)
	{
		cin >> a;
		v.push_back(a);
	}
	sort(v.begin(), v.end());
	if (n % 2) cout << v[n / 2]<<endl;
	else cout << (v[n / 2] + v[n / 2 - 1]) / 2 << endl;
	return 0;
}