杭电1009（C++）

杭电1009

题目

未能AC代码

#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std;
double rang(float a,float b)
{
	if(a==0) return 100000;
	else
	return b/a;
}
struct room
{
	double a,b;
	float rang;
};
bool cmp(room x,room y)
{
	return x.rang>y.rang;
 } 
int main()
{
	while(1)
	{
		double m;
		int n;	
		cin>>m>>n;
		if(m==-1&&n==-1) break;
		double sum=0.0;
		room room[10000];
		for(int i=0;i<n;i++)
		{
			cin>>room[i].b>>room[i].a;
		}
		
		for(int i=0;i<n;i++)
		{
			room[i].rang=rang(room[i].a,room[i].b);
		}
		sort(room,room+n,cmp);
		for(int i=0;i<n;i++)
		{
				if(m>=room[i].a)
				{
					sum=sum+room[i].b;
					m=m-room[i].a;
				 } 
				 else 
				 {
				 	sum=sum+room[i].rang*m;
				 	break;
				 }
		}
		cout<<fixed<<setprecision(3)<<sum<<endl;	
	}
	return 0;
 } 

题目思路

按照性价比排序
在钱够的情况下优先选择性价高的进行兑换

题目问题

案例测试正确不能 AC
解决方法：未解决