話說上回講到海東集團面臨內外交困，公司的元老也只剩下xhd夫婦二人了。顯然，作為多年拼搏的商人，xhd不會坐以待斃的。
一天，當他正在苦思冥想解困良策的時候，突然想到了自己的傳家寶，那是公司成立的時候，父親作為賀禮送來的乙個錦囊，徐父當時交代，不到萬不得已的時候，不要開啟它。「現在不正是最需要的時候嗎？」，一邊想，xhd一邊找到了這個精心保管的錦囊，開啟一看，裡面只有一句話「杭城北麓千人洞有寶」。
二話不說，xhd拿起乙個大口袋就出發了，這個千人洞他是知道的，小的時候，爸爸曾經帶他來過這個隱蔽的路口，並告訴他，這是千人洞。他現在才明白爸爸當初這句話的含義。
儘管有點印象，xhd還是花了很大的精力才找到這個異常隱蔽的洞口，走進一看，幾乎驚呆了，真的是眼花繚亂！不過儘管寶貝的種類不少，但是每種寶貝的量並不多，當然，每種寶貝單位體積的**也不一樣，為了挽救hdu，現在請你幫忙盡快計算出來xhd最多能帶回多少價值的寶貝？（假設寶貝可以分割，分割後的價值和對應的體積成正比）
input
輸入包含多個測試例項，每個例項的第一行是兩個整數v和n(v,n<100)，分別表示口袋的容量和寶貝的種類，接著的n行每行包含2個整數pi和mi(0output
對於每個測試例項，請輸出xhd最多能取回多少價值的寶貝，每個例項的輸出佔一行。
sample input
2 23 1
2 30
sample output
5經過錦囊相助，hdu會脫離危機嗎？
欲知後事如何，且聽下回分解——
題意：漢語，不多做解釋了！
思路：貪心，每次取一單位價值體積最大的物品，注意取得時候判斷當前這個物品是否還有！
#include
using
namespace std;
struct nodea[
105]
;int
cmpp
(node a, node b)
intmain()
sort
(a,a+n,cmpp)
;int ans =0;
//總價值
int flag =0;
//到目前為止放進去的體積
for(
int i=
0;i(flag >= num)
break;}
cout<}return0;
}
貪心 思維 列舉
題目大意 左括號和右括號數量相等的個數 思路 從開始列舉，用兩個標記指標，乙個記錄左括號和右括號的數量，出現乙個左括號 出現乙個右括號 出現乙個？號的話我們先把它當成右括號 所以 左括號 但是問號也要記錄下來 所以問號 當 左括號的數量為零的時候說明左括號和右括號的數量相等，所以答案加1，但是如果左...
Recovery 貪心 思維
題目傳送門 點我 題意 給你乙個10字串，1代表奇數個1，0代表偶數個1，請你還原出1最多且二進位制的值最小的矩陣。include using namespace std define max n 65 char r max n c max n 存放行jox，列jox char matrix max...
D Slime 貪心,思維
模擬一 下,比如 4個 數模擬一下,比如4個數 模擬一下,比 如4個數a,b,c,da,b,c,d a,b,c,d b 吃c,吃 d,然後 a吃b,最後a能 力是a b c d b吃c,吃d,然後a 最後a能力是a b c d b吃c,吃d,然 後a 最後a 能力是a b c d a 吃b,吃 c,...