智力大衝浪

傳送門：

首先解釋一下題意，所謂的時間段指的是[1~這個數字]內的任意個整數都可以做遊戲，花費1時間。

很明顯這是一道貪心題，為了使得的錢盡可能多，就要使扣的錢盡可能少，因此要先安排扣錢多的遊戲。

又為了盡量給後面的遊戲讓地方，先安排的遊戲要盡量選擇盡可能靠後的時間。

**

#include#include

using
namespace
std;
inline 
intread()
intm,n,sum;
bool flag,b[505
];struct
nodet[
505];
bool cmp(node x,node y)
intmain()
}if(!flag) sum +=t[i].b;
}printf("%d
",m -sum);
return0;
}

智力大衝浪

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

智力大衝浪

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

智力大衝浪

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