1.3.1

#include <fstream>#include <iostream>#include <vector>#include <algorithm>using namespace std;//数据存取结构struct Mouse {double J;double F;double a;};//自定义排序比较规则bool Comp(const Mouse &d1, const Mouse &d2) {//按 a 由大到小排序if (d1.a != d2.a)return d1.a > d2.a;//按 F 由大到小排序elsereturn d1.F < d2.F;}int main(int argc, char* argv[]) {ifstream cin("/home/q/Desktop/a.txt");vector<Mouse> v;Mouse mouse;int m, n, i;//三位输出精度cout.precision(3);double sum;while (cin >> m >> n) {if (m == -1 && n == -1)break;//读取结束v.clear();sum = 0.0;//读入数据到向量中for (i = 0; i < n; i++) {cin >> mouse.J >> mouse.F;mouse.a = mouse.J / mouse.F;v.push_back(mouse);//往向量里增加一元素}//使用自定义排序规则 Comp 给向量排序sort(v.begin(), v.end(), Comp);//计算交换数量for (i = 0; i < (int)v.size(); i++) {if (m >= v[i].F) {sum = sum + v[i].J;m = m - v[i].F;} else {sum = sum + m * v[i].a;break;}}//定点三位精度输出数据cout << fixed << sum << endl;}return 0;}


	
				
	
					   
1.3.1
	  	   
1.3.1
	  	   
1.3(1)
	  	   
1.3.1
	  	   
1.3.1 货箱装船
	  	   
Log4E 1.3.1 注册码
	  	   
1.3.1 Mixing Milk
	  	   
mtd_util 1.3.1错误
	  	   
hdu 1.3.1
	  	   
hdu acmsteps 1.3.1
	  	   
1.3.1 FatMouse trade
	  	   
USACO 1.3.1
	  	   
1.3.1 函数范式
	  	   
Spark 1.3.1 部署
	  	   
usaco 1.3.1 milk
	  	   
1.3.1_HDOJ_FatMouse'Trade
	  	   
1.3.1-数组
	  	   
1.3 pbrt:系统综述(1.3.1-1.3.3)
	     		  
	  	   
oralce06
	  	   
Unicode编码解释UCS、UTF、BMP、BOM
	  	   
动态代理和静态代理以及spring的aop
	  	   
网页讲究2
	  	   
核心对象
	  	   
1.3.1
	  	   
clock 时间
	  	   
数据库的事务隔离级别
	  	   
Android学习笔记之Bitmap位图的旋转
	  	   
tooltips
	  	   
sql 语句列出数据库中的表的记录数、占用空间大小等
	  	   
网摘——初识C++中的虚函数
	  	   
数据结构-交换类排序
	  	   
Poem:  A Red, Red Rose