weixin_42246719的博客

第二周学习总结贪心算法：寻找最优解！月饼先给定所有种类月饼的库存量，总售价以及市场的最大需求量，试计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如有三种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45 亿元。如果市场的最大需求量只有20万吨，那么最大收益策略应该是卖出全部15万吨第二种月饼以及5万吨第三种月饼，获得72+45/2= 94.5 (亿元)。输入格式每个输入包含1个测试用例。每个测试用侧选给出一个不超过1000 的正整数N表示月

学习STL简单应用标准库string类string表示可变长度的字符序列头文件简单应用#include<bits/stdc++.h>//万能头文件using namespace std;int main (){string s1,s2;//初始化string s3=“Hello”;string s4(“I am”);s2=“Today”;s1=s3+" " +s4;//字符之间的连接s1+=" 5 “;cout <<s1+s2+”!"<<en