PAT 1070. Mooncake
来源:互联网 发布:单片机封装 编辑:程序博客网 时间:2024/05/20 16:37
题目:http://pat.zju.edu.cn/contests/pat-a-practise/1070
题解:
代码:
#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<string>#include<vector>#include<algorithm>using namespace std;struct moonCake{ double n; double price;}cake[2005];bool cmp(const struct moonCake &a,const struct moonCake &b){ return a.price>b.price;}int main(){ int n; double summ,getx=0; scanf("%d%lf",&n,&summ); for(int i=0;i<n;++i) scanf("%lf",&cake[i].n); for(int i=0;i<n;++i) { scanf("%lf",&cake[i].price); if(cake[i].n>0) { cake[i].price=cake[i].price/cake[i].n; } else cake[i].price=0; } sort(cake,cake+n,cmp); for(int i=0;i<n&&summ>0;++i) { if(summ>=cake[i].n) { getx+=(cake[i].price*cake[i].n); summ-=cake[i].n; } else { getx+=(summ*cake[i].price); summ=0; } } printf("%.2f\n",getx); return 0;}
来源:http://blog.csdn.net/acm_ted/article/details/20147861
0 0
- 【PAT】1070. Mooncake (25)
- PAT 1070. Mooncake
- PAT 1070. Mooncake
- PAT 1070. Mooncake (贪心)
- PAT 1070. Mooncake (25)
- PAT 1070. Mooncake (25)
- PAT 1070. Mooncake (25)
- pat 1070. Mooncake (25)
- PAT 1070. Mooncake (25)
- PAT 1070. Mooncake (25)
- PAT 1070. Mooncake
- 【PAT】1070. Mooncake
- PAT (Advanced) 1070. Mooncake (25)
- PAT A 1070. Mooncake (25)
- ZJU-PAT 1070. Mooncake (25)
- PAT(A) - 1070. Mooncake (25)
- PAT甲级1070. Mooncake (25)
- PAT-A 1070. Mooncake (25)
- iOS视图控制对象生命周期-init、viewDidLoad、viewWillAppear、viewDidAppear、viewWillDisappear、viewDidDisappear的区别及用途
- MySQL索引类型
- 转载-size_t与uint32_t取舍|编程风格
- 报表控件NCreport教程:子查询系统设计
- 接口与抽象类(二)
- PAT 1070. Mooncake
- Pat(Advanced Level)Practice--1067(Sort with Swap(0,*))
- SM会话正常,区域码正确,有流到IPQAM,机顶盒锁频正确。不能点播怎么办
- 过滤器配置
- matlab与vc混合编程问题解决
- Android 用ViewFlipper简单实现广告滚动条
- spring3.0 断网情况下 程序报错Spring如何加载XSD文件(org.xml.sax.SAXParseException: Failed to read schema document错误的
- 黑马程序员 Java基础学习笔记7 类
- 1827 tarjan+缩点