1370：最小函数值(minval)

http://ybt.ssoier.cn:8088/problem_show.php?pid=1370

一：炸堆操作

#include<iostream>
#include<queue>
using namespace std;
priority_queue <int ,vector<int> ,greater<int> > small_h;
int n, m;
void f(int a, int b, int c)
{
    for(int x=1; x<=m; x++)
        small_h.push(a*x*x+b*x+c);
}
int main()
{
    cin>>n>>m;
    for(int i=0; i<n; i++){
        int a, b, c;
        cin>>a>>b>>c;
        f(a, b, c);
    }
    
    for(int i=1; i<=m; i++){
        cout<<small_h.top()<<" ";
        small_h.pop();
    }
    return 0;
 } 

二：正确操作

#include<iostream>
#include<queue>
using namespace std;
priority_queue <int> big_h;//建立最大堆 
int n, m;
int ans[10010];//用于存放答案 
void f(int a, int b, int c)
{
    for(int x=1; x<=m; x++){
        int fx=a*x*x+b*x+c;//计算函数f 
        if(big_h.size()<m)//如果堆大小少于答案 ,直接入堆 
            big_h.push(fx);
        else{
            if(fx<big_h.top()){//如果fx小于堆顶，堆顶出堆，fx入堆 
                big_h.pop();
                big_h.push(fx);
            }
        }
    }    
}
int main()
{
    cin>>n>>m;
    for(int i=0; i<n; i++){
        int a, b, c;
        cin>>a>>b>>c;
        f(a, b, c);
    }
    int cnt=0;
    while(!big_h.empty()){//把堆存放到数组逆序输出即为答案 
        ans[++cnt]=big_h.top();
        big_h.pop();
    }
    for(int i=cnt; i>=1; i--)
        cout<<ans[i]<<" ";
    return 0;
 }