[Luogu P1230]智力大冲浪

题目链接

这道题，贪就对了。

先按照价值排序，从大到小。当前考虑的的就先放到尽可能晚的时间点，为其他的创造机会，如果这一个的所有可用时间段都被占据，就只能扣钱了。

#include<fstream>
#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
#include <algorithm>
using namespace std;
bool use[1000],dhs;
int m,n;
struct f{int qx,fk;
}g[1000];
bool cmp(f a,f b){return a.fk>b.fk;
}
int main(){
cin>>m>>n;
for(int i=1;i<=n;i++){scanf("%d",&g[i].qx);
}
for(int i=1;i<=n;i++){scanf("%d",&g[i].fk);
}
sort(g+1,g+n+1,cmp);
for(int i=1;i<=n;i++){if(use[g[i].qx]==0){use[g[i].qx]=1;}else{int bj=0;for(int j=g[i].qx-1;j>=1;j--){if(use[j]==0){use[j]=1;bj=1;break;}}if(bj==0){m-=g[i].fk;}}
}
printf("%d",m);
return 0;
}

转载于:https://www.cnblogs.com/clockwhite/p/10807715.html

[Luogu P1230]智力大冲浪相关推荐

luogu P1230 智力大冲浪
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=510; struct node {int time,mon ...
洛谷P1230 智力大冲浪(贪心)
P1230 智力大冲浪题解:准着一个贪心思想,在尽可能短的时间内,做价值尽可能多的题. 因此,我们可以按照价值从大到小排个序,然后对于每一道题看在时间限制内可以做哪几道题.时间复杂度Θ(N2)\Th ...
P1230 智力大冲浪
P1230 智力大冲浪题目描述小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的?!接下来 ...
洛谷 P1230 智力大冲浪
我的第一篇题解(辣鸡题解)洛谷 P1230 智力大冲浪题目描述小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为 ...
洛谷P1230 智力大冲浪
题目描述小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 m 元.先不要太高兴,因为这些钱还不一定都是你的.接下来主持人宣布了比赛规则: ...
做题记录洛谷P1230 智力大冲浪
题目描述小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: ...
P1230 智力大冲浪贪心
题目描述小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: ...
洛谷p1230 智力大冲浪（贪心问题）
题目描述小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: ...
【题解】p1230 智力大冲浪
总结: 1.因为完成游戏的时间都是1分钟,所以不用考虑时间不同而带来的影响,这就是不用贪心的原因,所以可以用贪心 2.从每个游戏的最晚时间向前循环,是为了尽可能让后面游戏完成. #include< ...

[Luogu P1230]智力大冲浪

[Luogu P1230]智力大冲浪相关推荐

最新文章

热门文章