3042: 金银岛

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
struct a{
	double mi,vi,zi;
}b[10000];
double k,w,maxs=0;int n,s;
bool cmp(a c,a d){
	return c.zi>d.zi; 
}
int main(){
	cin>>k;
	for(int i=0;i<k;i++){
		cin>>w>>s; maxs=0;
		for(int j=1;j<=s;j++){cin>>b[j].mi>>b[j].vi; b[j].zi=b[j].vi/b[j].mi;}
		sort(b+1,b+1+s,cmp);
		for(int j=1;j<=s;j++){
			if(b[j].mi>=w){
				maxs+=b[j].zi*w;break;
			}else{
				w-=b[j].mi;
				maxs+=b[j].vi;
			}
		}
		cout<<fixed<<setprecision(2)<<maxs<<" ";
	}
	return 0;
}