您的位置:首页 > 其它

最大的奖励 51nod

2016-05-23 20:44 239 查看
大神学长讲的思路

注意最后的答案应该是long long型

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
struct node{
int time;
int wei;
friend bool operator <(node a,node b){
return a.wei>b.wei;
}
}a[50005];
int n;

long long bfs(){
priority_queue<node> q;
struct node p,t;
int time=0;
for(int i=0;i<n;i++){
if(time<a[i].time){
p.time=a[i].time;
p.wei=a[i].wei;
q.push(p);
time++;
}
else if(time>=a[i].time){
t=q.top();
if(t.wei<a[i].wei){
q.pop();
p.time=a[i].time;
p.wei=a[i].wei;
q.push(p);
}
}
}
long long ans=0;
while(!q.empty()){
t=q.top();
q.pop();
ans+=t.wei;
}
return ans;
}

int com(struct node a,struct node b){
return a.time<b.time;
}
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d%d",&a[i].time,&a[i].wei);
}
sort(a,a+n,com);
printf("%lld",bfs());
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: