百練2795金銀島 貪心

2021-09-22 07:48:16 字數 990 閱讀 3499

百練2795:金銀島

描述

第1行是測試資料的組數k,後面跟著k組輸入。

每組測試資料佔3行,第1行是乙個正整數w (1 <= w <= 10000),表示口袋承重上限。第2行是乙個正整數s (1 <= s <=100),表示金屬種類。第3行有2s個正整數,分別為n1, v1, n2, v2, … , ns, vs分別為第一種,第二種,…,第s種金屬的總重量和總價值(1 <= ni <= 10000, 1 <= vi <= 10000)。

輸出

k行,每行輸出對應乙個輸入。輸出應精確到小數點後2位。

樣例輸入250

410 100 50 30 7 34 87 100

10000

51 43 43 323 35 45 43 54 87 43

樣例輸出

171.93

508.00

貪心

#include

#include

#include

using

namespace std;

const

int maxn =

102;

int w, n;

struct node

state[maxn]

;bool

cmp(node a, node b)

double

search()

else

}return ans;

}int

main()

sort

(state +

1, state + n +

1, cmp)

;printf

("%.2f\n"

,search()

);}return0;

}

百練2801 填詞

總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...

百練 02 滑雪

總時間限制 記憶體限制 1000ms 65536kb michael喜歡滑雪百這並不奇怪,因為滑雪的確很刺激。可是為了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的...

百練 開餐館

總時間限制 記憶體限制 1000ms 65536kb 北大資訊學院的同學小明畢業之後打算創業開餐館.現在共有n 個地點可供選擇。小明打算從中選擇合適的位置開設一些餐館。這 n 個地點排列在同一條直線上。我們用乙個整數序列m1 m2,m n 來表示他們的相對位置。由於地段關係,開餐館的利潤會有所不同。...