SGU 548 - Dragons and Princesses
来源:互联网 发布:善领dsa最新数据 编辑:程序博客网 时间:2024/05/19 14:55
题目地址:http://acm.sgu.ru/problem.php?contest=0&problem=548
比较好的优先队列题~~~
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<queue>using namespace std;int rec[300000],cnt;struct Node{int x,y;Node(){};Node(int xx,int yy){x=xx;y=yy;}bool friend operator<(Node a,Node b){return a.y>b.y;}};priority_queue<Node> que;int main(){int i,n;int g,cnt,sum;char s[4];while(~scanf("%d",&n)){while(!que.empty()) que.pop();for(i=2;i<=n;i++){scanf("%s%d",s,&g);if(s[0]=='d'){que.push(Node(i,g));} else if(n!=i){while(que.size()>=g){que.pop();}}}if(que.size()<g){printf("-1\n");continue;}cnt=0;sum=0;while(!que.empty()){sum+=que.top().y;rec[cnt++]=que.top().x;que.pop();}sort(rec,rec+cnt);printf("%d\n",sum);printf("%d\n",cnt);for(i=0;i<cnt-1;i++){printf("%d ",rec[i]);} printf("%d\n",rec[cnt-1]);}return 0;}
- sgu 548 Dragons and Princesses
- SGU 548 - Dragons and Princesses
- SGU 548 Dragons and Princesses
- [sgu 548] Dragons and Princesses
- SGU 548 Dragons and Princesses(贪心)
- Dragons and Princesses(优先队列)
- BNU - 26467 - Dragons and Princesses - 优先队列 + 想法
- Dragons
- Dragons
- SGU 548
- SGU 488 Dales and Hills
- SGU 495. Kids and Prizes
- Kids and Prizes - SGU 495
- SGU 495 Kids and Prizes
- SGU 495 Kids and Prizes
- A. Dragons
- Codeforces Dragons
- Dragons UVALive
- 各类数据库方言
- 求和
- Ajax封装类
- 对象的转型,注意instanceof是判断是否属于此类或者此类的父类
- MongoDB C# / .NET Driver 中IMongoQuery的内部实现Query的用法
- SGU 548 - Dragons and Princesses
- 看完很清醒,我相信这是一个同龄人写的。。加油。。被扇醒的感觉
- 怎样完全用 GNU/Linux 工作
- VC中的_T()与L宏
- 分页封装
- 使用 JXL 读取 excel 出现了 日期截断的问题 (单元格格式:日期-->出现此问题)
- 测试人员必备的数据库知识02
- 对项目软件产品化的思考
- 深度复制