栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 2833 The Average

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 2833 The Average

#include <iostream>#include <queue>#include <stdio.h>#include <functional>#include <vector>using namespace std;int main(){    double sum,s1,s2;    int n,n1,n2,i,j,k,v;    priority_queue<int,vector<int>,less<int> > q2;    priority_queue<int,vector<int>,greater<int> >q1;    while (1)    {        scanf("%d %d %d",&n1,&n2,&n);        if (n && n1 && n2)        { sum=i=j=0; k=n; while (k--) {     scanf("%d",&v);     sum+=v;     if (i<n1)     {         q1.push(v);         i++;     }     else if (q1.top()<v)     {         q1.pop();         q1.push(v);     }     if (j<n2)     {         q2.push(v);         j++;     }     else if (q2.top()>v)     {         q2.pop();         q2.push(v);     } } s1=0; for (i=0; i<n1; i++) {     s1+=q1.top();     q1.pop(); } s2=0; for (j=0; j<n2; j++) {     s2+=q2.top();     q2.pop(); } sum-=s1+s2; n-=n1+n2; printf("%.6fn",double(sum)/double(n));        }        else break;    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/377264.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号