HDOJ1009
2024-10-20 13:29:39
#include "iostream"
#include "algorithm"
#include "cstdio"
using namespace std; struct Point
{
int x;
int y;
double z;
}; bool cmp(const Point &a,const Point &b)
{
return a.z > b.z;
}
int main()
{
while()
{
int M;
int n; cin >> M >> n; if(M == - && n == -)
break;
Point *point = new Point[n];
for(int i=;i<n;i++) //sort
{
cin >> point[i].x >> point[i].y ;
point[i].z = double(point[i].x)/double(point[i].y);
}
sort(point,point+n,cmp); double food = ;
int i;
for(i=;i<n;i++) //caculate
{
if(M >= point[i].y)
{
M = M - point[i].y;
food = food + point[i].x;
} else
{
food = food + double(M) * point[i].x/point[i].y; //当double与整数相乘(除)就会变成double,完美的解决了精度的问题。遇到精度问题时,一定要把高精度数放在前面。
break;
} }
printf("%.3lf\n",food); }
return ;
}
第一:精度问题,要将高精度的放在表达式前面进行优先处理。
第二:反复记忆上述的指针排序法
1.用指针new空间
2.函数传入的指针写法
3.在结构体内部的东西可以用这种方法排序,比较灵活,可以随意的在结构体内部增加或删减元素
最新文章
- 如何让ConfigurationManager打开任意的配置文件
- myBaties 和 mysql开发中遇到的问题
- Xml序列化、反序列化帮助类
- POJ 2105
- Java中创建线程的两种方式
- XML方式实现Spring声明式事务管理
- 13. leetcode 453. Minimum Moves to Equal Array Elements
- SpringMVC详解(二)------详细架构
- Git之(三)辅助命令
- Axis2创建WebService服务端接口+SoupUI以及Client端demo测试调用
- Exp3 免杀原理与实践_05齐帅
- python3打包成exe---pyinstaller方法
- .Net Framework 4.x 程序到底运行在哪个 CLR 版本之上
- html5-增强的表单
- K8S学习笔记之Kubernetes核心概念
- English trip V1 - B 15. Giving Personal Information 提供个人信息 Teacher:Solo Key: Do/Does
- 【刷题】LOJ 6223 「网络流 24 题」汽车加油行驶问题
- Python 天气预报+微信
- SpringCloud(六) Hystrix入门
- Go - 指针简介 与 ++/--运算符以及控制语句