唉!今天学了结构体,还了解到了一点贪心算法,啧啧!
来源:互联网 发布:配电网优化运行 编辑:程序博客网 时间:2024/05/01 17:05
交换猫粮
#include <iostream>
#include <cstdio>
#include <iomanip>
#include <algorithm>
struct p{
int mao,cost;
double ave;
}num[1100];
bool cmp(p x,p y)
{
return x.ave>y.ave;
}
using namespace std;
int main(){
int money,n;
int i;
while(cin>>money>>n && !(money==-1 && n==-1))
{
double sum=0;
for(i=0;i<n;i++)
{
cin>>num[i].mao>>num[i].cost;
num[i].ave=num[i].mao*1.0/num[i].cost;
}
sort(num,num+n,cmp);
for(i=0;i<n;i++)
{
if(money<num[i].cost)
{
sum+=money*num[i].ave;
break;
}else{
sum+=num[i].mao;
money-=num[i].cost;
}
}
cout<<fixed;
cout.precision(3);
cout<<sum<<endl;
}
return 0;
}
- 唉!今天学了结构体,还了解到了一点贪心算法,啧啧!
- 纪念一下我做出来的第一个贪心算法题 还用了结构体喔。
- 学结构体了
- 今天上来看了一下,速度还行,就是简陋了一点
- 今天搞了一个下午,总算是把并查集了解了一点
- 学了一点贝叶斯
- 今天学了不少
- 今天学了什么
- 今天学了MySQL
- 今天学了表单
- 11.22今天学了
- 贪心算法-简单了解
- 每天学一点算法
- 从零开始学贪心算法
- 从零开始学贪心算法
- 从零开始学贪心算法
- 从零开始学贪心算法
- 从零开始学贪心算法
- 博客首发
- 【JavaScript】数据类型
- 八、百钱百鸡的问题(5种方式解决-代码执行效率由复杂到简单)
- 主题模型TopicModel:隐含狄利克雷分布LDA
- 二叉树中节点的最大距离
- 唉!今天学了结构体,还了解到了一点贪心算法,啧啧!
- Android 如何给Button上面的文字设置点击后变颜色
- Mybatis拦截器介绍及分页插件
- 重载运算符( 二)——学习C++笔记
- ios中控制器之间的反向传值之二---代理传值
- eclipse如何生成exe程序
- Java语言基础
- assert.h使用介绍
- Java调用Domino LDAP