C++ STL priority_queue

最新推荐文章于 2025-12-18 16:28:22 发布

原创最新推荐文章于 2025-12-18 16:28:22 发布 · 648 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #include #n2 #struct

本文介绍了一种使用两个优先队列（最小堆和最大堆）来计算一系列输入数值中去除最大和最小值后的平均数的方法。通过不断调整两个队列的大小，确保能够快速获取指定数量的最大值和最小值并从中剔除，从而高效地求得中间值。

#include <iostream> #include <vector> #include <queue> using namespace std; struct Greater { bool operator() (int x, int y) { return x > y; } }; struct Lesser { bool operator()(int x, int y) { return x<y; } }; int main() { priority_queue<int, vector<int>, Lesser> x; priority_queue<int, vector<int>, Greater> y; int n1, n2, n, i, a; double s; while( scanf("%d%d%d", &n1, &n2, &n) != -1) { if(n==0) break; s = 0; for(i=1; i<=n; ++i) { scanf("%d", &a); x.push(a); y.push(a); s += a; if( i > n1 ) y.pop(); if( i > n2 ) x.pop(); } while( !x.empty() ) { s -= x.top(); x.pop(); } while( !y.empty() ) { s -= y.top(); y.pop(); } printf("%.6lf/n", s/(n-n1-n2)); } return 0; }