求优化
查看原帖
求优化
1053122
shy_lihui楼主2024/4/22 21:55
//#include<bits/stdc++.h>
#include<iostream>
#include<math.h>
#include<cstring>
#include<string.h>
#include<algorithm>
#include<stack>
#include<queue> 
#include<stdio.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> > q;
//priority_queue<int> q;
int fn(int a,int b,int c,int x)
{
	return a*x*x+b*x+c;
}
int n,m;
struct abcx
{
	int a,b,c;
}a[5000];
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i].a>>a[i].b>>a[i].c;
		for(int j=1;j<=m;j++)
		{
			q.push(fn(a[i].a,a[i].b,a[i].c,j));
		}
	}
	for(int i=0;i<m;i++)
	{
		cout<<q.top()<<' ';
		q.pop();
	}
	return 0;
}
2024/4/22 21:55
加载中...