UVa10107 What is the Median?

原创 2012年03月28日 20:45:22
#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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

UVa 10107 - What is the Median?

题目:不断的输入整数,输出中值,如果中间有两个数,输出他们平均值的整数部分。 分析:简单题。因为数据不大,每次输入数据后,排序即可。 #include #include #include ...

UVA10107 What is the Median?

What is the Median?  The Problem Median plays an important role in the world of statistics...

uva 343 What Base Is This?

题目:给了两个数,分别可以转成2-36的任意进制,输出相等时的进制。如果都不可以,输出都不行 注意:1  刚开始把两个数存到了两个char数组。刚开始我设置两个数组长度都是10。多次RA后才发现一些...

UVa 10056 What is the Probability ? (概率&有一个陷阱)

10056 - What is the Probability ? Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?opt...

UVA10474 Where is the Marble?

  • 2016年04月29日 19:47
  • 146KB
  • 下载

What Is Computer Science

  • 2017年08月22日 23:18
  • 6.17MB
  • 下载

翻译github help之Github Pages《what-is-github-pages》

本文主要是翻译GitHub Pages Support成中文。便于国内人员遇到问题能够尽快得到帮助。...

What is mathematics

  • 2017年01月10日 15:20
  • 9.26MB
  • 下载

What is epub

  • 2016年10月13日 00:33
  • 1.08MB
  • 下载

HDU-1201 18岁生日 HDU-2113 What day is it

18岁生日 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa10107 What is the Median?
举报原因:
原因补充:

(最多只允许输入30个字)