(C++)1020 月饼 简单贪心
#include<cstdio>
#include<algorithm>
using namespace std;int types,weight;//月饼的种类数 struct Mooncake{double totalPrice;double price;double weight;double sell;//卖出了多少
};bool cmp(Mooncake a,Mooncake b){return a.price>b.price;
}int main(){scanf("%d%d",&types,&weight);Mooncake cakes[types+10];for(int i=0;i<types;i++){scanf("%lf",&cakes[i].weight);}for(int i=0;i<types;i++){scanf("%lf",&cakes[i].totalPrice);}//算出单价 for(int i=0;i<types;i++){cakes[i].price=cakes[i].totalPrice/cakes[i].weight;}//按照单价从高到低排序 sort(cakes,cakes+types,cmp);//开始贪心int left= weight;//还需要多少月饼for(int i=0;i<types;i++){if(cakes[i].weight<left){//当前单价最高的月饼不足以填补空缺 cakes[i].sell=cakes[i].weight;left-=cakes[i].sell;}else{ cakes[i].sell=left;break;}}int j=0;double ans=0.0;while(cakes[j].sell!=0){ans+=cakes[j].price*cakes[j].sell;j++;}printf("%.2f\n",ans);return 0;
}
相关文章：
枚举，给枚举赋值
/**************枚举*****************/// public enum Colors{// Red,Yellow,Blue,Black,White// }// public static void main(String[] args) {// Colors c Colors.Yellow;// System.out.println(c);//输出枚举// System.out.println(c.ordinal());//输出枚举对应的序号…
青岛...沙尘暴!太可怕了~什么事儿都有!
受蒙古国和我国内蒙古地区出现沙尘暴天气的影响，28日，山东省青岛、烟台等地出现大范围浮尘天气，空气质量明显下降。 28日，一场大范围的浮尘天气影响到烟台，天空一片浑浊，能见度不足5公里，空气质…
面试题收集最新
Java高级程序员面试题------https://www.cnblogs.com/mengdou/p/7233398.html Java高级工程师面试题总结及参考答案-----https://www.cnblogs.com/java1024/p/8594784.html Java高级程序员（5年左右）面试的题目集----https://blog.csdn.net/fangqun663775…
(C++)1023 组个最小数 简单贪心
#include<cstdio> //#include<algorithm> //using namespace std; //用hash思想读入数字 //解决最高位放谁 //解决后面的位数 //输出 int main(){int key[10];for(int i0;i<10;i){scanf("%d",&key[i]);}//解决最高位for(int i1;i<10;i){if(ke…
Nginx 在centos linux 安装、部署完整步骤并测试通过
需要先装pcre, zlib，前者为了重写rewrite，后者为了gzip压缩。 1.选定源码目录 选定目录 /usr/local/ cd /usr/local/ 2.安装PCRE库 cd /usr/local/ wget http://exim.mirror.fr/pcre/pcre-8.02.tar.gz tar -zxvf pcre-8.02.tar.gz cd pcre-8.02 ./config…
Ubuntu16.04安装qt
5.11官方下载网站： http://download.qt.io/official_releases/qt/5.11/5.11.1/ 可以直接下载linux系统下的.run安装包： 安装方式：https://www.jb51.net/LINUXjishu/501994.html 切换到.run所在的目录，然后 第一步： chm…
好男人是怎么变坏的
十岁以前，就不说了，无非是淘气和不懂事。 十三、四岁的时候，开始对女孩有好感，但是那时候他离女孩远远的，并且以讨厌女孩自居，生怕被同伴嘲笑。 十五岁的时候，听到大人们说某某男人好花…
(C++)小明种苹果（续）
#include<cstdio>struct tree{int left;//剩余的果子数量bool fallfalse;//是否发生掉落int falls0;//这颗数前面的树（包括自身）发生掉落的次数 }trs[1000];int main(){int n;//树的总数scanf("%d",&n);for(int i0;i<n;i){//对于…
MySQL如何判别InnoDB表是独立表空间还是共享表空间
InnoDB采用按表空间（tablespace)的方式进行存储数据, 默认配置情况下会有一个初始大小为10MB， 名字为ibdata1的文件， 该文件就是默认的表空间文件（tablespce file），用户可以通过参数innodb_data_file_path对…
如何使用WindowsLiveWriter发文章
1.下载wlw最新版本http://download.microsoft.com/download/8/0/9/809604cd-bd08-42c8-b590-49c332059e64/writer.msi 2.在菜单中选择“Weblog”，然后选择“Another Weblog Service”。如图一 （图一） 3.在Weblog Homepage URL中输入你的Blog主…
很多学ThinkPHP的新手会遇到的问题
在模板传递变量的时候，很多视频教程都使用$v.channel的方式，如下： <a href"{:U(Chat/set,array(id>$v.channel))}" title"设置" class"btn btn-mini tip"> 这会导致URL在解析的时候出现问题ÿ…
(C++)1040 有几个PAT
#include<cstdio> #include<cstring> const int MOD 1000000007; const int maxn 100010;int main(){char str[maxn];scanf("%s",str);int len strlen(str);//数出每个元素左侧的P的个数int leftnumP[maxn];leftnumP[0] 0;for(int i1;i<len;i){if…
C#进行Visio二次开发之电气线路停电分析逻辑
停电分析，顾名思义，是对图纸进行停电的逻辑分析。在电气化线路中，一条线路是从一个电源出来，连接着很多很多的设备的，进行停电分析，有两个重要的作用：一是看图纸上的Shape元件是否连接正常&…
红芯丑闻揭秘者 Touko 专访 | 关于红芯丑闻的更多内幕……
专栏 | 九章算法 网址 | www.jiuzhang.com ❤ 红芯事件 近日，一则《自主研发的国产浏览器内核，红芯宣布获2.5亿C轮融资》的讯息再次将“国产自主创新”这一话题推向高潮，希冀之声群起。然好景不长，网友Touko在将红芯浏览器的exe文…
数学图形(1.20)N叶草
有N个叶子的草 相关软件参见:数学图形可视化工具,使用自己定义语法的脚本代码生成数学图形.该软件免费开源.QQ交流群: 367752815 vertices 1000 t from 0 to (2*PI) r 10 n rand_int2(3, 10) p 1 cos(n*t) sin(n*t)^2 x p*cos(t) y p*sin(t) N叶草面_1 vertices D1:5…
(C++)1045 快速排序 非满分
#include<cstdio>const int maxn100010; //思路，从第一个元素开始，假设其是主元，然后用two pointers方法，看有没有进行交换，进行了则不是 int main(){int iszy[maxn]{0};//0表示可以是主元，1表示一定…
android笔记1——开发环境的搭建
Long Long ago...已经成为了历史，我还是要说出一个真相：早年前，那时候，android还不被大众所认知的时候，当然开发人员也没不像如今那样趋于饱和状态。一位大牛前辈，也是我的学长，那时候我还在上大…
XP的几个小问题
一：没有了显示桌面可以用WinD来实现，但是用鼠标习惯了，所以还是让它出现好：点击“开始→运行”，在弹出的“运行”对话框中输入“REGSVR32 /n /i:u shell32”（不含双引号），然后回车&a…
使用 SQL Server 的 uniqueidentifier 字段类型
原文:使用 SQL Server 的 uniqueidentifier 字段类型SQL Server 自 2008 版起引入了 uniqueidentifier 字段，它存储的是一个 UUID, 或者叫 GUID，内部存储为 16 个字节。SQL Server 可用两个函数来生成 uniqueidentifier, 分别是 NEWID() 和 NEWSEQUENTIA…
(C++)202012-2 期末预测之最佳阈值 满分
#include<cstdio> #include<algorithm> using namespace std;const int M 100000;struct Student{int score;int res;//0表示挂科，1表示未挂int times;//表示预测正确的次数 int before;//在它之前的0的个数 int after;//在它之后的1的个数 }stus[M10…
javascript之prototype总结常用方法
//去左右空格String.prototype.trim function(){ return this.replace(/^\s*|\s*$/g,);}//去空格添加至数组集合String.prototype.splitrim function(t){ return this.trim().split(new RegExp(\\s*t\\s*)) }test "testing , splitrim ";var arr test.split…
Power Designer逆向工程导入Oracle表，转为模型加注释
1.打开PowerDesigner ——文件——Reverse Engineer——DataBase 2.选择所要连接数据库版本，此处使用的是oracle version 11g。 3.点击红色区域，选择数据源 4.选择modify 5.在此填写你的数据库名称、连接地址、用户名。确定 6.选择你新建立的连接数据库 …
ubuntu修改主机名后无法解析主机
修改完主机名后在执行sudo命令时，会提示sudo: 无法解析主机。在网上搜了下，找到了解决方法：1.sudo vim /etc/hosts找到如下行：127.0.1.1 XXX修改为：127.0.1.1 （修改后的主机名） 转载于:https://…
(C++)201709-1 打酱油
#include<cstdio> #include<algorithm> using namespace std;//贪心问题，优先级：剩的钱购买5瓶就买5瓶，不够看够不够买三瓶，再不够看够不够买一瓶 int main(){int start,left,num0;//初始的钱，当前剩下的…
【转】实现多行toolTips的类模块
注：本文转自CSDN论坛这里有一个类模块,就是用来实现多行 toolTips 的. Option Explicit Module Name : mdlAPI Written By : Gordon Robinson Date …
POJ 1458
给出两个字符串，求它们最长的公共子字符串长度。 如abfgc acbfefc 最长的公共子字符串为abfc 长度为4 思路：找到s1[i]与s2[j]的时候，相等的话，dp[i1][j1]dp[i][j]1; 不等的话dp[i1][j1]max(dp[i][j1],dp[i1][j]); #include <…
Activity的LaunchMode
在Android中，启动一个Activity有时需要总是创建一个新的对象，有时需要重复使用以后的对象，可以通过在配置activity时通过LaunchMode属性指定。 LaunchMode的属性值： 1、shandard： 标准模式：每次调用startAc…
邻域数、直接密度可达、密度可达、密度相连的概念
例子：如图所示，Eps用一个相应的半径表示，设MinPts3，请分析Q,M,P,S,O,R这5个样本点之间的关系。 易知，P,M,Q,O,SO之间的点,OR之间的点都是核心点 M是从P直接密度可达，Q是从M直接密度可达 Q是从P密度可达(反…
VUE中使用Echarts绘制地图迁移
踩坑说明 很久以前写jsp时使用过echarts的china.js插件，不过echarts是2.0的，目前vue项目中使用echarts3.8.5，直接将china.js插件引入，代码复制，运行一看，GG。地图中央只有一个光溜溜的南海群岛框框…
关于mysql字符集及导入导出
MySQL字符集设置 • 系统变量：– character_set_server：默认的内部操作字符集– character_set_client：客户端来源数据使用的字符集– character_set_connection：连接层字符集– character_set_results：查询结果字符集…