問題描述

有n個函數，分別為F1,F2,...,Fn。定義Fi(x)=Ai×x2+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<=10 000

時間限制：1s

空間限制：128MB

#include<cstdio> #include<cmath> #include<algorithm> #include<iostream> using namespace std; struct fac {int a,b,c;int x;int num; }; fac mr[10005]; int js(int a,int b,int c,int x) {return a*x*x+b*x+c; } void td(int i,int n) {int j;while(i*2<=n){j=2*i;if(j+1<=n && mr[j].num>mr[j+1].num) j++;if(mr[i].num>mr[j].num) {swap(mr[i],mr[j]);i=j;}else break;}return; } int n,m; int main() {scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){scanf("%d%d%d",&mr[i].a,&mr[i].b,&mr[i].c);mr[i].x=1;mr[i].num=js(mr[i].a,mr[i].b,mr[i].c,1);}for(int i=n/2;i>=1;i--) td(i,n);for(int i=1;i<=m;i++){printf("%d ",mr[1].num);mr[1].x++;mr[1].num=js(mr[1].a,mr[1].b,mr[1].c,mr[1].x);td(1,n);}return 0; }

?

轉載于:https://www.cnblogs.com/hfang/p/11239983.html

總結

以上是生活随笔為你收集整理的最小函数值 二叉堆的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。