hdu4310 Hero 簡單的貪心

2022-03-16 13:18:40 字數 720 閱讀 9391

2017-08-26  15:25:22

writer:pprp

題意描述:

• 1 vs n對戰,回合制(你打他們一下,需要受到他們所有存活人的

攻擊)• 你的血量無上限,攻擊力為1

• 對手血量及攻擊力給定

• 消滅所有敵人掉最少的血量

• n ≤ 20

貪心的去做,應該優先解決那些攻擊力高血量低的敵人,所以應該按照 攻擊力/血量 降序排列然後處理就好了

**如下:

/*

@theme:hdu 4310

@writer:pprp

@declare:簡單的貪心演算法 將攻擊力/血量最高的敵人先進攻下來就行了

@date:2017/8/26

*/#include

using

namespace

std;

class

enemy

emy[

1010

];struct

cmp};

intmain()

sort(emy, emy +n,cmp());

//for(int i = 0 ; i < n ;i++)

//for(int i = 0 ; i < n ; i++)

else

}cout

<< ans <}

return0;

}

hdu 1285 (簡單的拓撲排序)

題意 給出一些隊伍之間的勝負關係,讓你輸出排名的先後順序,如果排名相同則字典序小的先輸出。思路 這是一道裸的拓撲排序的題目。主要用來測一下板子。下面給出幾種不同的版本 判斷的第一種方法 我們可以知道當前入度為0的節點一定是根節點,這時我們只要將其輸出,並且拆除所有與根節點相連的邊就行了 拆的時候別忘...

HDU 2648(map的簡單使用)

題目鏈結 題意 給出幾天超市rank的增長,在每一天輸出 memory 這個超市的排名 思路 直接用map去對映每乙個超市,然後在每一天用迭代器遍歷出 memory 的排名 題目給了5000ms,所以遍歷應該不超時 include include include include include in...

hdu1237簡單計算器(棧的簡單運用)

題目非常簡單,也是棧的經典應用。這道題是沒有括號的,還有一種四則運算是有括號的。我們把平時所用的標準四則運算表示式,即 9 3 1 3 10 2 叫做中綴表示式。因為所有的運算符號都在兩數字的中間,現在我們的問題就是中綴到字尾的轉化。中綴表示式 9 3 1 3 10 2 轉化為字尾表示式 9 3 1...