智力大衝浪

傳送門

同樣是一道貪心題。我們能想到，肯定是要做那些扣錢最多的，所以我們先把扣錢的多少拍一下序，之後，我們一定是要把這件事情盡量拖後做的，這樣才能保證盡量不影響其他的事件。而如果這個時間已經被占用，那就盡量向前排，實在排不了的丟棄即可。

看一下**。

#include#include

#include
#include
#include
#include
#include
#define rep(i,a,n) for(int i = a;i <= n;i++)
#define per(i,n,a) for(int i = n;i >= a;i--)
#define enter putchar('\n')
using
namespace
std;
typedef 
long
long
ll;const
int m = 200005
;const
int n = 1005
;const
int inf = 2147483647
;int
read()
while(ch >= '
0' && ch <= '9'
) 
return ans *op;
}struct
mission
}a[m];
intsum,n;
bool
vis[m];
intmain()
}rep(i,
1,n) sum -=a[i].val;
printf(
"%d\n
",sum);
return0;
}

智力大衝浪

時間限制 1 sec 記憶體限制 128 mb 提交 112 解決 71 提交 狀態 討論版 小偉報名參加 電視台的智力大衝浪節目。本次挑戰賽吸引了眾多參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者m元。先不要太高興！因為這些錢還不一定都是你的？接下來主持人宣布了比賽規則 首先，比賽時間分為n個...

智力大衝浪

智力大衝浪 riddle 記憶體限制 128m 題目描述 例 1 智力大衝浪 riddle.pas 題目描述 小偉報名參加 電視台的智力大衝浪節目。本次挑戰賽吸引了眾多 參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者 m 元。先 不要太高興！因為這些錢還不一定都是你的。接下來主持人宣布了比 賽規...

智力大衝浪

傳送門 首先解釋一下題意，所謂的時間段指的是 1 這個數字 內的任意個整數都可以做遊戲，花費1時間。很明顯這是一道貪心題，為了使得的錢盡可能多，就要使扣的錢盡可能少，因此要先安排扣錢多的遊戲。又為了盡量給後面的遊戲讓地方，先安排的遊戲要盡量選擇盡可能靠後的時間。include include usi...