HDU 1009 FatMouse' Trade
2015-07-20 21:11
260 查看
题目地址:点击打开链接
思路:贪心
AC代码:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct Mouse
{
double a;
double b;
double c;
};
bool comp(const Mouse &d1,const Mouse &d2)
{
return d1.c>d2.c;
}
int main()
{
int m,n,i;
double sum;
vector<Mouse> v;
Mouse mouse;
while(cin>>m>>n)
{
v.clear();
if(m==-1&&n==-1)
break;
sum=0;
for(i=0;i<n;i++)
{
cin>>mouse.a>>mouse.b;
mouse.c=mouse.a/mouse.b;
v.push_back(mouse);
}
sort(v.begin(),v.end(),comp);
for(i=0;i<v.size();i++)
{
if(m>=v[i].b)
{
sum+=v[i].a;
m-=v[i].b;
}
else
{
sum+=m*v[i].c;
break;
}
}
printf("%.3lf\n",sum);
}
return 0;
}
思路:贪心
AC代码:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct Mouse
{
double a;
double b;
double c;
};
bool comp(const Mouse &d1,const Mouse &d2)
{
return d1.c>d2.c;
}
int main()
{
int m,n,i;
double sum;
vector<Mouse> v;
Mouse mouse;
while(cin>>m>>n)
{
v.clear();
if(m==-1&&n==-1)
break;
sum=0;
for(i=0;i<n;i++)
{
cin>>mouse.a>>mouse.b;
mouse.c=mouse.a/mouse.b;
v.push_back(mouse);
}
sort(v.begin(),v.end(),comp);
for(i=0;i<v.size();i++)
{
if(m>=v[i].b)
{
sum+=v[i].a;
m-=v[i].b;
}
else
{
sum+=m*v[i].c;
break;
}
}
printf("%.3lf\n",sum);
}
return 0;
}
相关文章推荐
- a+b
- java之设计模式---工厂方法模式
- 绝对值排序
- 新浪云公测免费网站备案服务
- 2015072002 - 二奶杀手
- 添加按键事件处理及事件处理的参数传递
- 数据库 基础学习5— 数学函数
- 转:Stack Overflow通过关注性能,实现单块应用架构的扩展能力
- [主席树]HDOJ4417 Super Mario
- Android 的OpenGL ES与EGL
- Trie树trie(前缀)
- Ubuntu新装系统要装软件
- 决策树ID3分类算法的C++实现
- 2015072001 - 同事离职
- 命令行查看和关闭端口
- C语言补习知识点~华清远见上课笔记
- Ubuntu新装系统要装软件
- 03-树1. 二分法求多项式单根(20)
- spring 访问多个数据源(jdbcUrl写死)
- Ubuntu 14.10 下SSH执行远程命令