您的位置:首页 > 其它

UVa10107 What is the Median?

2012-03-28 20:45 351 查看
#include <iostream>
#include <algorithm>
#include <vector>
#include <fstream>
using namespace std;

int main()
{
vector<long long> v;
long long n;

while (cin >> n) {
v.push_back(n);
sort(v.begin(), v.end());
int size = v.size();
if (size & 1)
cout << v[size / 2] << endl;
else {
cout << (v[size / 2] + v[size / 2 - 1]) / 2 << endl;
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  include