题目描述
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[];
int n;
bool cmp(struct Box b1,struct Box b2){
if (fabs(b1.ActualValue-b2.ActualValue) < 1e-)
return (b1.Weight < b2.Weight);
return (b1.ActualValue > b2.ActualValue);
} int main(){
int time,T; scanf("%d",&T);
for (time=;time<=T;time++){
scanf("%d",&n);
int i;
for (i=;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+,box++n,cmp);
double res = ;
double V;
scanf("%lf",&V);
for (i=;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 ;
}