蓝桥杯算法提高VIP-快乐司机(C++)

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
struct node
{
	int gi;
	int pi;
	double gpi;
	bool operator <(const node &next) const
	{
		return gpi>next.gpi;
	}
};
multiset<node>msd;
int main()
{
	node t;
	int n,m;
	double sum ,lf=1.0;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>t.gi>>t.pi;
		t.gpi = lf * t.pi / t.gi;
		msd.insert(t);
	}
	for(multiset<node>::iterator it=msd.begin();it!=msd.end();it++)
	{
		if(m >= it->gi)
		{
			m-= it->gi;
			sum+= lf * it->pi;
		}
		else
		{
			sum+= m*it->gpi;
			break;
		}
	}
	printf("%.1lf\n",sum);
	return 0;
}