关闭

UVa10107 What is the Median?

550人阅读 评论(0) 收藏 举报
#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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:731921次
    • 积分:18919
    • 等级:
    • 排名:第470名
    • 原创:1235篇
    • 转载:226篇
    • 译文:0篇
    • 评论:27条
    博客专栏
    最新评论