0分求助
查看原帖
0分求助
326452
Fearliciz楼主2020/12/2 16:49

#include

#include

#include

using namespace std;
long long a[100001],b[100001];
double c[100001],sum;
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i]>>b[i];
		c[i]=b[i]/a[i];
	}
	sort(c,c+n);
	for(int i=n-1;i>=0;i--){
		for(int j=0;j<n;j++){
			if(b[j]/a[j]==c[i]){
				if(m>=a[j]){
					m-=a[j];
					sum+=b[j];
				}else{
					sum+=(b[j]*m/a[j]);
					printf("%.2lf",sum);
					return 0;
				}
				break;
			}
		}
	}
	return 0;
}
2020/12/2 16:49
加载中...