題目描述
大家千萬別讓波波蒙人的外表給騙了，其實他就是偷吃界所向披靡的大胃王……
從前，有一天，實驗室買了一批新零食，而又剛好大家出去吃飯了，月黑風高，波波出動了……
假設他有乙個容量為m的胃，實驗室的n件食物每件都有體積vi，有每一單位體積的美味值di,他想要能偷吃到食物的美味值相加和最大，假設他可以每件食物都偷吃一點,當然也可以吃完。
常言道，征服乙個男人就征服他的胃，各位新acmer們，征服波波吧。
輸入輸入資料有t（t<10)組，每一組第一行是n與m，接著n行的vi、di，保證m<=500,n<=100,vi<=100,di<=2^16 .
輸出輸出波波能偷吃到的最大美味值和。
樣例輸入
14 15
5 10
5 95 8
5 7樣例輸出
135提示
這是一道簡單的貪心題，剛看到以為是0-1揹包的公升級。
思路:定義乙個sum = 0， area = 0。先按每一體積di按從大到小進行排序，然後將排好的美味值進行di*vi與sum相加，area與vi相加，然後比較area和m哪個大，
如果area比較大，那麼算出剛好塞進m的那個體積，這個體積和對應的美味值相乘，再與sum相加，即為答案。
如果area與m剛好相等，那麼就剛好了
線段上 簡單貪心總結 未完
struct pointp n 1 選擇不相交區間 例1 數軸上有n個開區間 ai,bi 選擇盡量多個區間，使得這些區間兩兩沒有公共點。solution bool cmp point x,point y if x.b y.b return x.aelse return x.bsort p,p n,c...
簡單貪心問題
今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生，以及王小...
easy math problem（簡單貪心）
easy math problem time limit 1000 ms memory limit 65536 kib problem description 對於乙個數n，有以下兩種操作 一是減一，需要花費 a 但是如果 n 能被 k 整除，還可以花費 b 讓 n 除以 k。請問將這個數變為1最少...