Day1-Luogu-2085
题目描述 有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 说明 数据规模: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