杭电1009 FatMouse' Trade
来源:互联网 发布:阿里云 mongodb 连接 编辑:程序博客网 时间:2024/05/22 11:24
这一道题使用了贪心算法进行了编写。一开始没有看懂。然后查找了网上一些资料。
#include <iostream>#include<algorithm>#include<iomanip>using namespace std;//定义输入仓库的结构体struct trade{ int javaBean;//代表J int cat_food;//代表F double rate;//J和F的比率};/*调用sort排序函数,,因为最后结果要求获得最大的javaBean,所以 按照J与F比值大小排序比值相等则按照JavaBean大小排序*/bool bigger(trade a, trade b){ if (a.rate == b.rate)return a.javaBean > b.javaBean; else return a.rate > b.rate;}/*int main(void){ int M, N, temp; double total_javaBean = 0.0;//最后的javaBean总数 trade *input_trade; while (cin >> M >> N) { //M,N都为-1结束 if (M == -1 && N == -1)break; input_trade = new trade[N]; //输入仓库情况 for (int i = 0; i < N; i++) { cin >> input_trade[i].javaBean >> input_trade[i].cat_food; input_trade[i].rate = (double)input_trade[i].javaBean / input_trade[i].cat_food; } //对各个仓库按照单位javaBean大小排序 sort(input_trade, input_trade + N, bigger); temp = M; for (int j = 0; j < N; j++) { //剩下的猫食物比仓库所需的猫食物多时,JavaBean总数就直接相加,剩下的猫食物相应减少 if (temp >= input_trade[j].cat_food) { total_javaBean += input_trade[j].javaBean; temp -= input_trade[j].cat_food; } else { //当剩下猫食物小于仓库所需的,那么就按照比例去取,然后直接跳出循环 total_javaBean += ((double)temp / input_trade[j].cat_food)*input_trade[j].javaBean; break; } } //格式输出 cout << setiosflags(ios::fixed) << setprecision(3) << total_javaBean << endl; total_javaBean = 0; delete input_trade; } return 0;}*/
阅读全文
0 0
- 杭电1009 FatMouse' Trade
- 杭电1009 FatMouse' Trade
- 杭电1009-FatMouse' Trade
- 杭电 1009 FatMouse' Trade
- 杭电 1009 FatMouse' Trade
- 杭电1009--FatMouse' Trade
- 杭电 1009 FatMouse' Trade
- 【杭电1009】FatMouse' Trade
- 杭电-1009 FatMouse' Trade
- 【杭电1009】FatMouse' Trade
- 【杭电 1009】 FatMouse' Trade
- 【杭电】[1009]FatMouse' Trade
- 杭电1009 FatMouse' Trade
- 杭电 FatMouse' Trade
- 杭电-FatMouse' Trade
- 杭电 FatMouse' Trade
- 杭电 ACM 1009 FatMouse' Trade
- 杭电hdu 1009 FatMouse' Trade 贪心
- springboot中application.properties 改成 application.yml详解
- 自旋锁和互斥锁的区别
- Java后台框架篇--Struts2.0控制器组件
- PAT乙级 1065. 单身狗(25)
- 在url中有中文乱码问题的解决
- 杭电1009 FatMouse' Trade
- 本地搭建 Swagger-UI 环境搭建
- Centos安装rz和sz通信套件
- 数据结构实验之链表三:链表的逆置
- 杭电1010 Tempter of the Bone
- TOMCAT8支持HTTPS协议
- The Unreasonable Effectiveness of Recurrent Neural Networks
- Ubuntu底下修改用户名
- Keras---序贯模型