07算法----优先队列（堆）问题 A: 最小函数值(minval)

在这道题里，我认识了 优先队列

priority_queue<int>q;//声明一个优先队列为q

默认是降序，如果想要升序输出的话，可以进去的时候，给它乘以-1，出去的时候，也给他乘以-1,这道题就是升序输出，可以看看。

题目：
http://acm.zzu.edu.cn/problem.php?cid=1045&pid=0

问题 A: 最小函数值(minval)

时间限制: 1 Sec 内存限制: 128 MB
提交: 123 解决: 34
[提交] [状态] [讨论版] [命题人:外部导入]
题目描述
有n个函数，分别为F1,F2,…,Fn。定义Fi(x)=Aix^2+Bix+Ci(x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。

输入
第一行输入两个正整数n和m。
以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。输入数据保证Ai<=10，Bi<=100，Ci<=10 000。

输出
输出将这n个函数所有可以生成的函数值排序后的前m个元素。
这m个数应该输出到一行，用空格隔开。

样例输入
3 10
4 5 3
3 4 5
1 7 1

样例输出
9 12 12 19 25 29 31 44 45 54

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[100005],b[100005],c[100005];
int A,B,C;
int f(int a,int b,int c,int x)
{
    return a*x*x+b*x+c;
}
priority_queue<int>q;
void solve()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        cin>>a[i]>>b[i]>>c[i];
    }
    for(int i=0;i<n;i++)
    {
        for(int j=1;j<1000;j++)//仍1000个进去，如果wa了的话，可以仍10000试试
        {
            q.push(-1*f(a[i],b[i],c[i],j));
        }
    }
    for(int i=0;i<m;i++)
    {
        cout<<-1*q.top()<<" ";
        q.pop();//去掉最前边的位置
    }
}
int main()
{
    solve();
    return 0;
}