标签:queue greater NOIP int priority que freopen PJT2 2010
题目:
使用优先队列。
开优先队列:priority_queue<int,vector<int>,greater<int>> que;
1.输入
输入 n(<=10000),m(<=100)(m<=n)
将输入的打水时间存入a数组中。
2.处理数据
2.1遍历a[i]数组,i<=m时,将a[i]推入que中。
i>m时,将a[i]加上que.front(),再que.pop(),最后将a[i]入队。
3.输出 队尾元素;
程序:
#include<bits/stdc++.h> using namespace std; int n,m,a[10090]={0}; priority_queue<int,vector<int>,greater<int>> que; int main() { #ifdef LOCAL freopen( "1.in", "r", stdin ); freopen( "1.out", "w", stdout ); #endif scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } for(int i=1;i<=n;i++) { if(i<=m) { que.push(a[i]); } else { a[i]+=que.top(); que.pop(); que.push(a[i]); } } for(int i=1;i<m;i++) que.pop(); printf("%d\n",que.top()); return 0; }
标签:queue,greater,NOIP,int,priority,que,freopen,PJT2,2010 来源: https://www.cnblogs.com/wjk53233/p/16536542.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。