#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.在结构体内部的东西可以用这种方法排序,比较灵活,可以随意的在结构体内部增加或删减元素

最新文章

  1. 如何让ConfigurationManager打开任意的配置文件
  2. myBaties 和 mysql开发中遇到的问题
  3. Xml序列化、反序列化帮助类
  4. POJ 2105
  5. Java中创建线程的两种方式
  6. XML方式实现Spring声明式事务管理
  7. 13. leetcode 453. Minimum Moves to Equal Array Elements
  8. SpringMVC详解(二)------详细架构
  9. Git之(三)辅助命令
  10. Axis2创建WebService服务端接口+SoupUI以及Client端demo测试调用
  11. Exp3 免杀原理与实践_05齐帅
  12. python3打包成exe---pyinstaller方法
  13. .Net Framework 4.x 程序到底运行在哪个 CLR 版本之上
  14. html5-增强的表单
  15. K8S学习笔记之Kubernetes核心概念
  16. English trip V1 - B 15. Giving Personal Information 提供个人信息 Teacher:Solo Key: Do/Does
  17. 【刷题】LOJ 6223 「网络流 24 题」汽车加油行驶问题
  18. Python 天气预报+微信
  19. SpringCloud(六) Hystrix入门
  20. Go - 指针简介 与 ++/--运算符以及控制语句

热门文章

  1. 干货:Java并发编程系列之volatile(二)
  2. HTML5 Chart.js 框架
  3. js常量
  4. 20145122《Java程序设计》第九周学习总结
  5. JavaScript replaceAll
  6. Linux环境下一些有用但不常见的命令
  7. 树莓派GPIO
  8. 解决复制到keil编辑器中汉字出现乱码情况
  9. LA 4329 乒乓比赛
  10. yunw