P1230 智力大冲浪

时间:2020-08-01
本文章向大家介绍P1230 智力大冲浪,主要包括P1230 智力大冲浪使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

Miku

解提示思路一定要清醒,想好了再干。

别直接下笔,有思路吗,没思路写什么

--scz

被这个题卡了1h 我还是太弱了

太弱了

思路本身好想,从后往前扫,能搞就干,先玩最大,同时间扔一块

\(\color{red}{但是我写了啥}\)

#include<iostream>
#include<algorithm> 
#include<queue>
#include<cstdio>
using namespace std;
struct gam{
	int m;
	int t;
}g[1000000];
int m;
int now;
priority_queue <int>q;
int n;
int last;
int d;
int co;
int wor;
bool cmp(gam x,gam y){
	if(x.t==y.t)
	return x.m>y.m;
	return x.t<y.t;
}
int ans;
int main(){
	scanf("%d%d",&m,&n);
	for(int i=1;i<=n;++i){
		scanf("%d",&g[i].t);
	}
	for(int i=1;i<=n;++i){
		scanf("%d",&g[i].m);
		wor+=g[i].m;
	}
	sort(g+1,g+n+1,cmp);
	now=g[n].t;
	last=now;//上一个任务剩余时间 
	for(int i=n;i>=1;--i){
		q.push(g[i].m);
		while(g[i].t==g[i-1].t){
			i--;
			q.push(g[i].m);
		}
		while(last>g[i-1].t&&last>0){
			if(!q.empty()){
			co+=q.top();
			q.pop();
			last--;
			}
			else{
				last=g[i-1].t;
				break;
			}
		}
	};
	cout<<m-wor+co;
	return 0;
}


$flag 上一页 下一页