XidianOJ 1087 浪漫的V8

题目描述

V8为了讨女朋友开心，给lx承包大活后面那个水塘。为了筹集资金，V8偷偷地溜进了一座古墓，发现在他面前有金光闪闪的若干小箱子，里面全都是金粉，作为横行于各种@#￥&场所的V8来说，辨别不同成色的金粉早已不在话下，很快，他就给这些金粉的价值做出了评估，可惜V8力气太小，只能带走V体积的金粉，现在告诉你这些小箱子的体积，和每个箱子里面金粉的价值，问V8最多能带走多少价值的金粉？

 

输入

多组数据
第一行一个T，表示数据组数
之后对于每组数据
第一行一个整数n(1<=n<=10^3)，表示箱子的数量，
之后n行，每行两个整数v，w(0<v<=10^3,0<=w<=10^3)，分别表示箱子的体积和里面金粉的价值。
最后一行一个整数V(0<=V<=10^3)，表示V8能带走的最大体积。

 

输出

每组数据一行，每行一个浮点数，表示最大价值，保留小数点后四位。

答案的绝对误差不超过10^-4即判为正确。

--正文

第一次做special judge，不过题很简单

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;struct Box {double Value,Weight,ActualValue; 
};
struct Box box[1001];
int n;
bool cmp(struct Box b1,struct Box b2){if (fabs(b1.ActualValue-b2.ActualValue) < 1e-6)return (b1.Weight < b2.Weight);return (b1.ActualValue > b2.ActualValue);
} int main(){int time,T; scanf("%d",&T);for (time=1;time<=T;time++){scanf("%d",&n);int i;for (i=1;i<=n;i++){double v,w;scanf("%lf %lf",&v,&w);box[i].Value = w; box[i].Weight = v;box[i].ActualValue =  w / v;}sort(box+1,box+1+n,cmp);double res = 0;double V;scanf("%lf",&V);for (i=1;i<=n;i++){if (V >= box[i].Weight) {V = V - box[i].Weight;res += box[i].Value;}else {res += V*box[i].ActualValue;break;}}printf("%.4lf\n",res);}return 0;
}