购买饲料
来源:互联网 发布:sdspage电泳结果数据 编辑:程序博客网 时间:2024/06/10 04:54
题意:
一条路,长为M,走到终点。路上有N家店,每家店有到起点距离,货物库存以及货物价格。一单位货物走一公里要1油费。求买K货物最小花费。
思路:
贪心,算出每家店实际价格。排序后从小到大买。
代码:
#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>using namespace std;struct node{ int num,distance,price,realprice;}a[110];int cmp(const void *xx,const void *yy){ node d1=*(node *)xx; node d2=*(node *)yy; if(d1.realprice>d2.realprice)return 1; if(d1.realprice==d2.realprice)return 0; return -1;}int main(){ int k,n,m,ans=0; scanf("%d%d%d",&k,&m,&n); for(int i=1;i<=n;i++) { scanf("%d%d%d",&a[i].distance,&a[i].num,&a[i].price); a[i].realprice=a[i].price+(m-a[i].distance); } qsort(a+1,n,sizeof(node),cmp); for(int i=1;i<=n;i++) { if(a[i].num>=k) { ans+=k*a[i].realprice;break; } k-=a[i].num; ans+=a[i].num*a[i].realprice; } printf("%d\n",ans); return 0;}
阅读全文
0 0
- 购买饲料
- 洛谷 P2616 [USACO10JAN]购买饲料II Buying Feed, II
- 【P2616】 【USACO10JAN】购买饲料II Buying Feed, II
- [bzoj2059][Usaco2010 Nov][DP]Buying Feed 购买饲料
- 饲料企业生产管理制度
- usaco3.2.5饲料调配
- 兔子饲料颗粒机
- 科群饲料配方系统 官网
- 饲料配方软件最新修改方案
- Out of Hay 饲料没了
- bzoj1676[Usaco2005 Feb]Feed Accounting 饲料计算
- 【USACO3.2.4】饲料调配 纯整数高斯消元
- bzoj1676: [Usaco2005 Feb]Feed Accounting 饲料计算
- 饲料企业ERP系统截图(1)
- [Usaco2005 Feb]Feed Accounting 饲料计算
- [USACO3.2]饲料调配 Feed Ratios
- 1676: [Usaco2005 Feb]Feed Accounting 饲料计算
- [Usaco2005 Feb]Feed Accounting 饲料计算
- VRTK 实现菜单出现在视野前方(HTC设备)
- mybatis详解-(8)配置自增主键
- python怎么实现发现所需目录不存在时新建目录
- mysql中的事务、锁与线程安全
- 7、死锁
- 购买饲料
- Python爬虫-基于深度优先策略的百度百科爬虫
- [机器学习]PCA (主成分分析)详解
- 驱动开发概述
- 【web前端自动化工作环境配置】11. 生产环境的适配
- poi操作ppt生成文本框
- 浅拷贝和深拷贝(谈谈java中的clone)
- jquery 遍历复选框
- 原始套接字编程-DOS攻击