cdoj1334郭大侠与Rabi-Ribi
2016-05-03 18:15
453 查看
地址:http://acm.uestc.edu.cn/#/problem/show/1334
题目:
郭大侠与Rabi-Ribi
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
Submit Status
#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <queue> #include <stack> #include <map> #include <vector> #include <cstdlib> #include <string> #include <bitset> #define PI acos((double)-1) #define E exp(double(1)) #define K 1000000 using namespace std; vector<pair<int,int> >p; priority_queue<int>q; bool cmp(pair<int,int> c ,pair<int,int>d) { return c.first>d.first; } int main(void) { int n,ans=0,temp; cin>>n; for(int i=1;i<=n;i++) { scanf("%d",&temp); p.push_back(make_pair(temp,0)); } for(int i=0;i<n;i++) scanf("%d",&p[i].second); sort(p.begin(),p.end(),cmp); for(int i=p[0].first,t=0;i>0&&t<n;i--) { while(p[t].first==i && t<n) q.push(p[t++].second); if(!q.empty()) { ans+=q.top(); q.pop(); } } printf("%d\n",ans); return 0; }View Code
相关文章推荐
- JavaScript二分查找排序算法
- Charles抓包工具的使用
- 每天积累一丢丢(Tue, 3 May 2016)
- 玩转JavaScript的Web API : 原生js操控显式HTML元素
- 使用线程池而不是创建线程
- 查询出各个学科的前3名的同学信息的Sql
- Collections工具类、Map集合、HashMap、Hashtable(十八)
- 在Ubuntu 14.04 64bit上升级安装ATS 5.3.2/6.1.1实录
- glade工具安装及入门
- 向API 接口发送和接收json数据(php,js)
- VSC调试.NET Core 应用程序
- libevent源码安装及Linux自动编译功能总结
- 前言
- Runtime.exec方法之获取process id
- 练习打字第一天!努力学习
- python 安装django
- Linux查看CPU和内存使用情况
- POJ-2253-最短路径变形-java语言描述
- js桌面消息提示和title提醒
- Eclipse导入MyEclipse工程(web项目显示为java项目解决办法)