名侦探柯南

柯南又遇到了一个棘手的案子：一个贵族的家里被盗。这个贵族的家里非常有钱，但这家主人的习惯很怪异，他将所有的金银珠宝都磨成粉装到几个分开的袋子里。由于之前并没有记录，所以主人并不知道这次被盗自己损失了多少钱。几天后，盗窃犯被抓住，但是他身上仅有一个盗窃时用的包，盗窃走的财产早已经挥霍一空。很显然，盗窃犯一定会使自己偷走的东西的总价值最大，柯南虽然断案如神，但是他却无法计算出盗窃犯到底盗走了价值多少钱的东西。你能帮帮柯南吗？

输入：

         每组测试数据可能有多组输入，对于每一组输入，

         输入的第一行包括两个整数N(1<=N<=100000)，代表主人所拥有的被磨成粉的珠宝的种类数。以及C(1<=C<=10000000)，代表盗窃犯盗窃时所用的包的容量。

         接下来的N行，每行包括两个数W(1<=W<=10000000) 以及V(1<=V<=10000000)，分别代表一类珠宝粉的总重量，以及这类珠宝粉的总价值。

输出：

         输出盗窃犯所盗走物品的总价值。

样例输入：

2 10

4 12

8 16

样例输出：

24

提示：

若最后得到的被盗物品的总价值不是整数，请你将答案四舍五入后输出。

 

 

 

#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;const int MAX=100010;typedef struct Node{double w;double v;};struct Node jewelry[MAX];bool cmp(Node a,Node b){double v_unit_a=a.v/a.w;double v_unit_b=b.v/b.w;return (v_unit_a>v_unit_b);}int main(){int  n;double c;double  total_value;while((scanf("%d%lf",&n,&c))!=EOF){int i;total_value=0;for(i=0;i<n;i++)scanf("%lf%lf",&jewelry[i].w,&jewelry[i].v);sort(jewelry,jewelry+n,cmp);for(i=0;i<n;i++){if(jewelry[i].w<c){c=c-jewelry[i].w;total_value+=jewelry[i].v;}else{total_value=total_value+(int)(((1.0*c*jewelry[i].v)/jewelry[i].w)+0.5);break;}}printf("%.0lf\n",total_value);}return 0;}