Codeforces Round #590 (Div. 3)A. Equalize Prices Again

最新推荐文章于 2025-04-30 08:40:28 发布

原创最新推荐文章于 2025-04-30 08:40:28 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

Code Forces 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的算法实现，用于计算一组整数的中位数，并确保不会出现亏损的情况。通过向上取整的方式，使得平均值能够覆盖所有成本。该算法使用了C++语言进行实现。

AC。根据题意，是一个简单的求中位数，但是为了不亏本，需要向上取整。

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

int call(vector<int>* v){
    int mean,sum;
    sum = 0;
    for(auto mem:(*v)){
        sum += mem;
    }
    mean = sum/(v->size());
    if((mean*(v->size()))<sum)
        return mean+1;
    else
        return mean;
}

int main()
{
    int q,n;
    n=0;
    cin>>q;
    while(q){
        cin>>n;
        vector<int>* v=new vector<int>(n,0);
        int i = 0;
        while(i<n){
            cin>>(*v)[i];
            i++;
        }
        cout<<call(v)<<endl;
        delete(v);
        q--;
    }
    return 0;
}