最小函数值(minval)

有n个函数，分别为F1,F2,…,Fn。定义Fi(x)=Ai*x^2+Bi*x+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

---

思路很简单：
首先a,b,c都大于0,对称轴在y轴的左边，开口向上，则在y轴右边函数单调递增。所以x=1是函数的最小值，依次增大。直到有m个最小的值。

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const int N=10000+10;
int a[N],b[N],c[N];
struct node{
    int u,v,x;
    bool operator <(const node &p)const
    {
        return v>p.v;
    }
}now;
priority_queue<node >q;
int solve(int i,int x)
{
    return a[i]*x*x+b[i]*x+c[i];
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d%d",&a[i],&b[i],&c[i]);
        now.u=i,now.v=solve(i,1),now.x=1;
        q.push(now);
    }
    while(m)
    {
        now=q.top();
        q.pop();
        printf("%d ",now.v);
        now.x=now.x+1;
        now.v=solve(now.u,now.x);
        q.push(now);
        m--;
    }
    return 0;
}