题目描述
有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个数应该输出到一行，用空格隔开。
输入输出样例
说明
数据规模：n,m<=10000
这道题和Luogu1631如出一辙，依旧可以用最后一种想法做，当x = 1时将所有函数对应的值压入，每次弹出就将其x增1并压入，因为先弹出的函数在递增后比所有还未入队的都要小，代码如下：
struct Node{ int sum, ia, ib, ic, x; Node(int _sum, int _ia, int _ib, int _ic, int _x):sum(_sum), ia(_ia), ib(_ib), ic(_ic), x(_x) {} bool operator < (const Node &a)const { return a.sum < sum; } }; int main() { int n, m; scanf("%d%d", &n, &m); priority_queue<Node> q; while(n--) { int t1, t2, t3; scanf("%d%d%d", &t1, &t2, &t3); q.push(Node(t1 + t2 + t3, t1, t2, t3, 1)); } while(m--) { Node tmp = q.top(); q.pop(); printf("%d ", tmp.sum); ++tmp.x, tmp.sum = tmp.ia * (tmp.x * tmp.x) + tmp.ib * tmp.x + tmp.ic; q.push(Node(tmp)); } return 0; } 好像此题也可以用二分答案来做，以后补上