MLE求助

P2085 最小函数值

你的```functionValues```爆炸了,要暴力可以用优先队列维护,当优先队列里的元素个数大于m个时,就把它pop掉。 我代码: ```cpp #include<bits/stdc++.h> using namespace std; int n,m,a,b,c,z_ans[100000]; priority_queue<long long> ans; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a>>b>>c; for(int x=1;x<=1000;x++){ ans.push(a*x*x+b*x+c); if(ans.size()>m)ans.pop(); } } for(int i=0;i<m;i++){ z_ans[i]=ans.top(); ans.pop(); } for(int i=m-1;i>=0;i--)cout<<z_ans[i]<<" "; return 0; } ``` 吸氧100,不吸氧20
by chen_z @ 2023-07-19 19:31:52


开始自己的vector也爆炸了
by chen_z @ 2023-07-19 19:33:01


@[CSQLYB](/user/654577) 好的
by HOILAI_CEO @ 2023-07-20 11:14:11


|