杭电ACM第1009题——FatMouse' Trade-程序员宅基地

技术标签: C++  杭电acm  

#include <iostream>
#include<iomanip>
#include<algorithm>
using namespace std;
typedef struct thing{
	int value;
	int weight;
	double vw;
};

bool cmp(thing a,thing b){
	return a.vw>b.vw;
}

int main() {
	int m,n,i;
	double sum;
	while(cin>>m>>n&&m!=-1&&n!=-1) {
		thing *p=new thing[n];
		for(i=0;i<n;i++){
			cin>>p[i].value>>p[i].weight;
			p[i].vw=p[i].value*1.0/p[i].weight;
		}
		
		sort(p,p+n,cmp);
		for(sum=0,i=0;i<n;i++){
			if(m>p[i].weight){
				sum+=p[i].value;
				m-=p[i].weight; 
			} 
			else{
				sum+=p[i].vw*m;
				break;
			}
		}
		cout.setf(ios::fixed);
		cout<<setprecision(3)<<sum<<endl;
	}
	return 0;
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/miomiomiomio/article/details/65629704

智能推荐

JVM调优专题-JVM内存原理及内存结构-程序员宅基地

作为JAVA开发工程师,相信大家对JVM并不陌生,作为Java程序基础编译和执行平台,自然占据着相当重要的地位。Java语言的跨平台性和垃圾回收机制,简直是程序员的福音,一次性充分的解决了最让人头疼的兼容性问题和内存问题,真是个天才的设计^v^。所以啊,我们日常工作中无需过多的关注JVM的问题,这就导致了即使对jvm不熟悉也不影响我们的软件运行,其实这里有利也有弊,这样可能会存在一些隐藏的问题不能被发现,会在某些情况下集中爆发,不利于顺利实施一个成熟可靠地软件产品。所以在某些情况下,JVM调优就显得尤为重要

嵌入式Linux并发程序设计,进程间通信方式,信号,信号机制,查看信号kill -l,常用信号,发信号命令kill [-signal] pid、killall [-u user | prog]_进程的通信方式与信号:kill命令-程序员宅基地

文章目录1,信号机制2,kill -l查看当前系统中所有的信号类型(前31种信号被成为不可靠信号)3,常用信号4,信号相关命令---向一个进程或一个进程组发命令kill [-signal] pid、killall [-u user | prog]1,信号机制信号是在软件层次上对中断机制的一种模拟,是一种异步通信方式 (一个进程在任何条件下,都可以随时的接收信号,不需要其他的处理)Li..._进程的通信方式与信号:kill命令

实验7-1-4 找出不是两个数组共有的元素_实验7-1-4* 找出不是两个数组共有的元素-程序员宅基地

题目给定两个整型数组,本题要求找出不是两者共有的元素。输入格式及样例格式输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。样例10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1输出格式及样例格式在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。样例3 5 -15 6 4 1参考代码_实验7-1-4* 找出不是两个数组共有的元素

以root身份执行命令:sudo-程序员宅基地

转自:以root身份执行命令:sudo sudo命令用来以其他身份来执行命令,预设的身份为root。在/etc/sudoers中设置了可执行sudo指令的用户。若其未经授权的用户企图使用sudo,则会发出警告的邮件给管理员。用户使用sudo时,必须先输入密码,之后有5分钟的有效期限,超过期限则必须重新输入密码。语法 sudo(选项)(参数) 选项 -b:在后台执行指令; -h:显示帮...

Oracle创建表空间 管理表空间-程序员宅基地

表空间创建语句创建表空间-- 创建表空间createtablespaceLQdatafile'E:/oracle_data/LQ_01.dbf'size2000M autoextendonnext200Mmaxsize10000M;-- 创建表空间(不设置上限)createtablespaceLQ datafile'E:/oracle_data/LQ_..._oracle创建表空间

axios_毛崽的博客-程序员宅基地

Axios是基于promise的HTTP库,通过发送get、post请求后台。1.下载依赖npm install --save axios vue-axios如果下载失败可以将版本放入package.jsom中dependencies对象中,再到命令窗口执行npm i补全依赖即可。2.在src目录中的main.js中引入和挂载import axios from "axios";import VueAxios from "vue-axios";Vue.use(VueAxios, axios)

随便推点

获取checkbox选中的值_c#获取checkbox的值-程序员宅基地

JSP页面删除通过checkbox选中的多条记录,需要传递id值以下jquery代码获取所有输入框为checkbox的id值function fun(){ var value ="";//定义一个数组 $('input[name="id"]:checked').each(function(){//遍历每一个名字为id的复选框,其中选中的执行函数 _c#获取checkbox的值

Spring Boot的ApplicationRunner与CommandLineRunner接口的使用与区别_springboot commandlinerunner和applicationrunner有什么区-程序员宅基地

一、应用场景在开发过程中会有这样的场景:需要在容器启动的时候执行一些内容,如读取配置文件信息,清除缓存信息等。在Spring框架下是通过ApplicationListener监听器来实现的。在Spring Boot中,我们也可以根据下面要提到的两个接口来帮助我们实现这样的需求。这两个接口就是CommandLineRunner和ApplicationRunner,它们的执行时机是容器启动完成的时..._springboot commandlinerunner和applicationrunner有什么区别

【DBA笔记3】Oracle之表空间使用率满及空间不足解决方案(上)_oracle临时表空间满了怎么办_鱼頭的博客-程序员宅基地

有项目上出现前台业务功能报错,怀疑是数据库GS表空间满错误的具体内容如下:翻译:GSP###表在GS表空间不能扩展,应该是表空间不足导致。原因:一种是表空间的自动扩展功能没有开;另一种是空间确实不够用了,已经达到了自动扩展的上限。先查看Oracle数据库表空间大小,然后看一下表空间下的所有的数据文件的自动扩展功能是否打开;若已经打开了看是不是达到了自动扩展的上限,若上限了需要增加数据文件,若没上限那么我们就需要扩大表空间。_oracle临时表空间满了怎么办

DotNetCore系列:解决"The SqlParameterCollection only accepts non-null SqlParameter type objects"问题-程序员宅基地

近段时间对公司的.NET Core项目升级为3.1,因为我们项目中使用的ORM框架是EF Core,所以顺带就把EF Core升级为3.1。升级后对项目做了基本的调试和运行,发现在执行存储过程的时候,居然神奇的报错了。因为我并没有改动任何代码,所以非常疑惑为什么升级之后,原来好端端的代码会出错了!!!System.InvalidCastException: The SqlParameterCo..._the sqlparametercollection only accepts non-null sqlparameter type objects,

fabric配置文件讲解整理(二) configtx.yaml-程序员宅基地

上一篇整理了core.yaml,这篇文章梳理一下configtx.yaml配置文件的内容,都是大概地标注了一下,方便自己日后更改项目配置。如果整理的有错误,欢迎评论和私信!在生成组织结构与身份证书、密钥之后,接下来使用 configtxgen 工具创建配置网络的文件:创世区块、应用通道配置交易、锚节点更新配置交易。应用通道配置交易在应用通道创建时广播给 orderer;锚节点更新配置交易指定应用通道上每个组织的锚节点。上述信息的配置被定义在 configtx.yaml 文件中。configtx.ya_configtx.yaml

父子组件传值-程序员宅基地

父传子props直接上代码!父组件中html部分<template> <div> <children :msg="123"></children> </div></template>父组件中js部分import children from "../table/index.vue";export default { components: { children, },};子组件中的htm