神奇的题目。加了sqrt就对了
查看原帖
神奇的题目。加了sqrt就对了
73365
安子楼主2020/7/8 19:30

只有聪明的人才能找出我在哪加了sqrt

STL:偷懒标准库

#include <bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> > q;
int main() 
{
	int n,m,i,j,k;
	cin>>n>>m;
	for (i=1;i<=n;++i)
	{
		int a,b,c,x;
		scanf("%d%d%d",&a,&b,&c);
		for (x=1;x<=sqrt(m);++x)
		q.push(a*x*x+b*x+c);
	}
	for (i=1;i<=m;++i)
	{
		cout<<q.top()<<" ";q.pop();
	}
	return 0;
}

2020/7/8 19:30
加载中...