C66-金银岛

#include <bits/stdc++.h>
using namespace std;

struct node{
	double weight;	//重量 
	double value;	//价值 
	double p;		//单价 
}a[1005];


bool cmp(node x, node y){
	return x.p > y.p;	//按照从大到小排序 
}

void f()
{
	double ans = 0; 
	int w, s;
	cin >> w >> s;	//
	for (int i=1; i<=s; i++){
		cin >> a[i].weight >> a[i].value; //输入每类商品的重量和总价值 
		a[i].p = a[i].value / a[i].weight;   //计算单价 
	}
	sort (a+1, a+s+1, cmp);
	//a[1], a[2], a[3]... 
	//开始拿取商品 
	for(int i=1; i<=s; i++){
		if (){
			w -= 商品的容量 
		} 
		//先看第i类商品能不能全部拿
		//如果不能拿,我再拆分拿 
	} 
	
	
}

int main()
{


	return 0;
}