貪心 智力大衝浪

【貪心】智力大衝浪

時間限制: 1 sec  記憶體限制: 128 mb

小偉報名參加**電視台的智力大衝浪節目。本次挑戰賽吸引了眾多參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者m元。先不要太高興！因為這些錢還不一定都是你的？！接下來主持人宣布了比賽規則：

首先，比賽時間分為n個時段(n≤500)，它又給出了很多小遊戲，每個小遊戲都必須在規定期限ti前完成(1≤ti≤n)。如果乙個遊戲沒能在規定期限前完成，則要從獎勵費m元中扣去一部分錢wi，wi為自然數，不同的遊戲扣去的錢是不一樣的。當然，每個遊戲本身都很簡單，保證每個參賽者都能在乙個時段內完成，而且都必須從整時段開始。主持人只是想考考每個參賽者如何安排組織自己做遊戲的順序。作為參賽者，小偉很想贏得冠軍，當然更想贏取最多的錢！注意：比賽絕對不會讓參賽者賠錢!

共4行。 第1行為m，表示一開始獎勵給每位參賽者的錢； 第2行為n，表示有n個小遊戲； 第3行有n個數，分別表示遊戲1到n的規定完成期限； 第4行有n個數，分別表示遊戲1到n不能在規定期限前完成的扣款數。

僅1行，表示小偉能贏取最多的錢。

10000

74 2 4 3 1 4 6
70 60 50 40 30 20 10

9950

分析：先根據每個遊戲扣得錢數進行排序，先完成扣錢多的遊戲

1 #include 2 #include 3 #include 4

5using
namespace
std;67
struct
game8;
1112 game g[1111
];13
intn,money;
14int tag[1111
];15
intcmp(game a,game b)
1622
23int
main()
2433
for(int i=0;i)
3437 sort(g,g+n,cmp);
38for(i=0;i)
3947}48
if(j==0
)49 money-=g[i].m;50}
51 cout53return0;
54 }

posted on

2016-07-21 11:17

asuml 閱讀(

...)

編輯收藏

智力大衝浪 貪心

題目描述 小偉報名參加 電視台的智力大衝浪節目。本次挑戰賽吸引了眾多參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者 m 元。先不要太高興！因為這些錢還不一定都是你的？接下來主持人宣布了比賽規則 首先，比賽時間分為 n個時段，它又給出了很多小遊戲，每個小遊戲都必須在規定期限前完成。如果乙個遊戲沒能...

智力大衝浪（貪心）

題目描述 小偉報名參加 電視台的智力大衝浪節目。本次挑戰賽吸引了眾多參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者m元。先不要太高興！因為這些錢還不一定都是你的。接下來主持人宣布了比賽規則 首先，比賽時間分為n個時段 n 500 它又給出了很多小遊戲，每個小遊戲都必須在規定期限ti前完成 1 t...

智力大衝浪

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