POJ 2350 Above Average

【POJ 2350 Above Average】的更多相关文章

Description It is said that 90% of frosh expect to be above average in their class. You are to provide a reality check. Input The first line of standard input contains an integer C, the number of test cases. C data sets follow. Each data set begins w…

Poj 2350 Above Average（精度控制）

一.Description It is said that 90% of frosh expect to be above average in their class. You are to provide a reality check. Input The first line of standard input contains an integer C, the number of test cases. C data sets follow. Each data set begins…

poj 2833 The Average(堆)

题目链接:http://poj.org/problem?id=2833 思路分析:由于数据量较大,超出存储范围,使用不能使用数组存储数据在进行排序.考虑维护一个最大堆与最小堆,依次读取数据, 记录数据中的n1个最大数字与n2个最小数据,所有数据累计和减去堆中数据即可.注意使用记录n2个最大数据要使用最小堆,因为每一个数据需要与该堆中最小值比较,同理,记录n1个最小数据要使用最大堆. 代码如下: #include <iostream> #include <queue> using…

POJ 2833 The Average（优先队列）

原题目网址:http://poj.org/problem?id=2833 本题中文翻译: 描述在演讲比赛中,当选手完成演讲时,评委将对他的演出进行评分. 工作人员删除最高成绩和最低成绩,并计算其余成绩的平均值作为参赛者的最终成绩. 这是一个简单的问题,因为通常只有几名评委. 让我们考虑一下上面问题的一般形式. 给定n个正整数,删除最大的n1和最小的n2,并计算其余的平均值. 输入输入由几个测试用例组成. 每个测试用例由两行组成. 第一行包含三个整数n1,n2和n(1≤n1,n2≤10,n1…

POJ 2350

#include<iostream> #include<stdio.h> #include<iomanip> using namespace std; int main() { //freopen("acm.acm","r",stdin); int * score; int i; double sum; int k; int num; int anum; cin>>anum; while(anum--) { cin&g…

POJ 题目分类（转载）

Log 2016-3-21 网上找的POJ分类,来源已经不清楚了.百度能百度到一大把.贴一份在博客上,鞭策自己刷题,不能偷懒!! 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路…