solution--智力大冲浪

题目描述

小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 mmm 元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：

首先，比赛时间分为 nnn 个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限 tit_iti 前完成。如果一个游戏没能在规定期限前完成，则要从奖励费 mmm 元中扣去一部分钱 wiw_iwi ， wiw_iwi 为自然数，不同的游戏扣去的钱是不一样的。当然，每个游戏本身都很简单，保证每个参赛者都能在一个时段内完成，而且都必须从整时段开始。主持人只是想考考每个参赛者如何安排组织自己做游戏的顺序。作为参赛者，小伟很想赢得冠军，当然更想赢取最多的钱！注意：比赛绝对不会让参赛者赔钱！

输入格式

输入共四行。

第一行为 mmm ，表示一开始奖励给每位参赛者的钱；

第二行为 nnn ，表示有 nnn 个小游戏；

第三行有 nnn 个数，分别表示游戏 111 到 nnn 的规定完成期限；

第四行有 nnn 个数，分别表示游戏 111 到 nnn 不能在规定期限前完成的扣款数。.

输出格式

输出仅一行，表示小伟能赢取最多的钱。

思路
一道贪心水题，先按金额从大到小排序，尽量在最后时刻完成任务，如果之前的时间都被排满，就必须扣钱。因此，只需开一个数组存储当前时刻是否被安排，就AC了！

AC代码

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;++i)
using namespace std;
int m,n;
bool vis[505];
struct Q{int t,money;
}a[505];
bool cmp(Q x,Q y){return x.money>y.money;}
int main(){cin>>m>>n;rep(i,1,n)cin>>a[i].t;rep(i,1,n)cin>>a[i].money;sort(a+1,a+1+n,cmp);for(int i=1;i<=n;i++){bool ch=false;int T=a[i].t;while(T--){if(!vis[T]){ch=true,vis[T]=true;break;}}if(!ch)m-=a[i].money;}cout<<m;return 0;
}

solution--智力大冲浪相关推荐

C语言（CED）智力大冲浪——贪心算法第一题
一.题目大意小伟报名参加中央电视台的智力大冲浪节目,本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的!接下来主持人宣布了比赛规则: ...
P1457智力大冲浪
[题目描述] 小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的.接下来主持人宣布了比赛规则: ...
智力大冲浪【贪心】
题目链接:https://loj.ac/problem/10004 题目描述小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 m 元.先 ...
K11794 智力大冲浪
题目描述小科报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的.接下来主持人宣布了比赛规则: 首 ...
智力大冲浪解题报告
智力大冲浪解题报告题目描述小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元.先不要太高兴!因为这些钱还不一定都是你的?!接下来主 ...
CQNKOJ P5215 智力大冲浪（贪心算法）题解
前言这题不有点麻烦,可能有更好的解法,笔者的方法通俗易懂,希望大家都能A掉这道题先看题目时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述小伟报名参加中央电视台的智力 ...
贪心算法——智力大冲浪
题目描述小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 m 元.先不要太高兴!因为这些钱还不一定都是你的,接下来主持人宣布了比赛规则: ...
智力大冲浪（牛客贪心）
https://ac.nowcoder.com/acm/contest/950/E 题目描述小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参 ...
P1475智力大冲浪，详细的解题思路
题目描述解题思路这题难其实难在读不懂题目到底想要表达一个什么意思,或者说误解了题目的意思,如果读懂了题目,明白了题目想要我们解决一个什么样的问题,那么这题将会变得非常简单,那么题目到底什么意思呢? ...
贪心算法（5.智力大冲浪+解题思路）
1.带期限和罚款的单位时间任务调度智力大冲浪题目描述小伟报名参加中央电视台的智力大 ...

solution--智力大冲浪

solution--智力大冲浪相关推荐

最新文章

热门文章