关闭

hdu 1009 贪心

82人阅读 评论(0) 收藏 举报
分类:

点击打开链接

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
const int M=1100;
typedef struct{
	double f;
	double JaveBean;
	double greedy;
}Mouse;
Mouse room[M];
bool cmp(Mouse a,Mouse b)
{
	return a.greedy>b.greedy;
}

int main()
{
	int m,n;
	while(cin>>m>>n&&(m!=-1&&n!=-1))
	{
		double ans=0;
		for(int i=0;i<n;i++)
		{
			cin>>room[i].JaveBean>>room[i].f;
			room[i].greedy = room[i].JaveBean/room[i].f; //第i件room中 单位f能换多少Javebean 
		}
		sort(room,room+n,cmp);
		int k=0;
		while(m&&k<n)
		{
			if(m>=room[k].f)
			{
				ans+=room[k].JaveBean; 
				m-=room[k].f; // 先换利率大的 能换全部换 
			}
			else
			{
				ans+=m*room[k].greedy;  //
				m=0;
			}
			k++;
			
			
		}
		printf("%.3lf\n",ans);
		
	}
	return 0;
} 


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:102976次
    • 积分:7018
    • 等级:
    • 排名:第3702名
    • 原创:625篇
    • 转载:1篇
    • 译文:0篇
    • 评论:16条
    最新评论