编程题：快乐司机（最优装载、贪心、C++）

qq_45122293

已于 2023-04-22 14:14:22 修改

阅读量164

点赞数

文章标签： c++ 算法开发语言

于 2023-03-28 22:08:51 首次发布

本文链接：https://blog.csdn.net/qq_45122293/article/details/129826380

版权

题目来源：蓝桥杯练习题

#include<iostream>
#include<algorithm>
using namespace std;

struct object{
	int g;
	int p;
	double unitPrice;
}A[10010];

bool cmp(object a,object b){
	return a.unitPrice>b.unitPrice;
}

int main(){
	int n,w;
	cin>>n>>w;
	double sum=0;
	for(int i=1;i<=n;i++){
		cin>>A[i].g>>A[i].p;
		A[i].unitPrice=1.0*A[i].p/A[i].g;
	}
	sort(A+1,A+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(A[i].g<=w){
			sum+=A[i].p;
			w-=A[i].g;
		}
		else{
			sum+=w*A[i].unitPrice;
			break;
		}
	}
	printf("%.1lf",sum);
	return 0;
}