优先队列问题
作者:互联网
优先队列问题
就是一个队列按照从小到大事先排好序了
priority_queue<int>pque;
http://poj.org/problem?id=2431
此代码不是ac代码
void input() { cin>>N; FOR(i,1,N) { cin>>juli[i]>>you[i]; } cin>>L>>P; /*FOR(i,1,N) { juli[i]=L-juli[i]; }*/ } int main() { priority_queue<int>pque; input(); int t=0; while(1) { d++; //out<<"ssssssssss"<<endl; P--; if(d==L) { break; } if(juli[k]==d) { pque.push(you[k]); cout<<you[k]<<endl; k++; } if(P<=0) { if(pque.empty()==1) { cout<<"-1"; return 0; } else { P+=pque.top(); ans++; pque.pop(); } } } cout<<ans; }
标签:priority,优先,队列,juli,cin,queuepque,问题,int 来源: https://www.cnblogs.com/jrfr/p/10353915.html