2016HUAS暑假集訓訓練2 K Hero

2022-05-03 01:57:10 字數 553 閱讀 8342

這也是一道貪心題,剛開始寫時以為只要對每一敵人的攻擊和血的乘積進行從小到大排序即可,但老是結果錯誤,最後看了下別人的思路才知道要比值  也可以第一的血乘以第二個的攻擊與第二的血乘以第乙個的攻擊進行排序,就很好解決了

ac**:

1 #include 2 #include 3 #include 4

using

namespace

std;

5class

hero

14};

15bool

cmp(hero h1,hero h2) //按h1的hpi*h2和h2的dpsi與h1的dpsi和h2的hpi比較

1622

intmain()

2334 sort(hero,hero+n,cmp);

3536 sun = 0;37

for(int j = 0; j < n; j ++) //每攻擊乙個人其他的人都會給自己造成傷害

3842 cout44return0;

45 }

任重道遠 記2016暑假訓練

剛開學這幾天比較忙碌,昨天課也比較滿,然後又打了cf,所以寫總結的事情倒是拖了很久,早些時間是想到周天寫的,結果週六周天又扣了兩天的51nod,好容易今天空課,剛好對前一段的狀態做乙個總結。其實這幾天雖然總結一直在拖,不過我也在構思怎麼去寫,該總結哪方面的東西,以至於看起來更清晰一些。其實對於集訓隊...

華為2016暑假實習機試題

華為技術崗上機測試有三道程式設計題,總體難度偏簡單,題目的質量一般。我指的一般,並不是說難度不高就代表不好,只是hw機試題部分題目說得比較模糊,有歧義,以至於我和同學後面討論的時候發現他原先bug百出的 也照樣能ac全部testcase。第一題 字串處理 最簡單的做法就是無需考慮輸入要求,直接把兩個...

京東2016暑假實習機試題(部分)

因為沒有提前上測試平台,沒看清楚機試要求,不知道可不可以切屏到ide上程式設計,所以整晚所有程式設計題都是在京東的oj上做的,本來很簡單的題,知道可以用那些思路但是因為不熟模板或者庫函式的使用變得舉步維艱,結束後自己碼一下發現是很簡單的。當時只拍了一道題,為了避開色相頭,拍的角度也不好,將就看吧。分...