1753 6.1.1.小数背包问题(beibao)

互三必回！！！

先赞后复制，养成好习惯！！！

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,m,i,j;
	double a[1001],b[1001],c[1001],t;
	cin>>m>>n;
	for(i=1;i<=n;i++){
		cin>>a[i]>>b[i];
		c[i]=a[i]/b[i];
	}
	for(i=1;i<=n-1;i++)
	for(j=n;j>=i+1;j--)
	if(c[j]>c[j-1]){
		swap(a[j],a[j-1]);
		swap(b[j],b[j-1]);
		swap(c[j],c[j-1]);//小小排个序
	}
	i=0;
	while(m>0){
		i++;
		if(m>=b[i]){
			m=m-b[i];
			t=t+a[i];
		}
		else{
			t+=c[i]*m;
			m=0;
		}
	}
	printf("%.1lf",t);
    return 0;
}