新娘瘦身,齐溪老公,手谈有乐
有n个函数,分别为\(f_1,f_2,...,f_n\)。定义\(f_i(x)=a_i*x^2+b_i*x+c_i (x∈n*)\)。给定这些\(a_i、b_i和c_i\),请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。
输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分别位ai、bi和ci。\(ai<=10,bi<=100,ci<=10 000\)。
输出数据:输出将这n个函数所有可以生成的函数值排序后的前m个元素。这m个数应该输出到一行,用空格隔开。
堆排序,注意要加greater<int>
,详见
#include <bits/stdc++.h> using namespace std; typedef long long ll; priority_queue <ll, vector<ll>, greater<ll> > heap; int main() { register ll n,m; scanf("%lld%lld",&n,&m); for(register int i = 0;i<n;++i) { register ll a,b,c; scanf("%lld%lld%lld",&a,&b,&c); for(register int j = 1;j<=100;++j) { heap.push((int)a*j*j+b*j+c); } } while(m--) { printf("%lld ",heap.top()); heap.pop(); } return 0; }
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论