P2672 推销员

最新推荐文章于 2023-12-21 15:18:57 发布
最新推荐文章于 2023-12-21 15:18:57 发布
阅读量176 收藏
点赞数
分类专栏： 树状数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hssl_ywl/article/details/96306063
版权
ChengYuQi621
关注
专栏目录
洛谷P2672 推销员
Cliu__的博客
07-10 923
题目连接 https://www.luogu.org/problem/show?pid=2672 贪心+优先队列 解题思路： 可以将题目视为边走边推销，对于每一次决策都有两种选择： 1.继续向前走，此时的疲劳值是向前走的疲劳值加上推销的疲劳值； 2.不向前走，往回去，此时已经走完路了，所以不需要加上路上的疲劳值； 因为每次决策都取最大的疲劳值，所以最后的
P2672 [NOIP2015 普及组] 推销员
qq_49686566的博客
09-21 285
题目 一看就是贪心或者DP，但是需要输出x为不同值的不同答案，可以猜想是贪心，并且每选完一个地方去推销之后，对于剩下所有地方分析出最优的那一个，前往推销。 至于怎么分析，我们需要分类讨论： 我们假设所走过的最远的住户下标为far，则 对于1~far-1，我们求出a[i]最大的下标 对于far+1~n，我们求出(s[i]-s[far])*2 + a[i]最大的下标 至于为什么不一样，相信很容易理解。既然far比你远，你一定能在去far的路上经过你这儿，所以只需要算a[i]即可。 但是只有60分
销售员
Shlfa
04-10 964
题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。 阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai
P2672-推销员【贪心】
QuantAsk
10-04 388
正题 评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P2672 题目大意 每家住户有一个位置lil_ili​，推销会产生的疲劳值aia_iai​，向X家住户推销产品，对于每个X，要求使 ∑i=1Xaxi+2∗max{lxi}\sum_{i=1}^{X}a_{x_i}+2*max\{l_{x_i}\}i=1∑X​axi​​...
|洛谷|NOIP2015|堆|P2672 推销员
weixin_30799995的博客
10-29 125
https://www.luogu.org/problem/show?pid=2672 开两个大根堆，一个维护小于当前走的最远距离的住户，一个维护大于当前走的最远距离的住户 #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define ms(i...
P2672 [NOIP2015 普及组] 推销员 题解
weixin_45526313的博客
03-21 322
显然时不如只舍弃最小一位优的，那么舍弃更多位只会让答案越来越小，所以得出结论：只需要每次判断是否可以舍弃最后一位去最远的地方，将两进行比较，就可以的到准确结果。位舍去，去到最远（指距离和疲劳值综合）的点，将这两个答案进行比较，大者为答案，然而无论去到哪一个点，都是不存在后效性的，所以放心大胆的做就可以了。位从而让疲劳值总和更大时，由于我们已经选择了最远的点，距离已经存过了，所以这一步对我们的贡献只是从一个大疲劳值变成了一个小疲劳值，显然是不优的。为舍弃第一位，去最远的点，即距离为。
[贪心]洛谷P2672 推销员
zclll的博客
06-04 126
题目大意 给定数轴上nnn个点，每个点具有权值w>0w>0w>0和在数轴上的位置len>0len>0len>0，从零点出发向右侧依次访问i(i∈[1,n]inZ+)i(i \in [1,n]inZ^+)i(i∈[1,n]inZ+)个点，请给出max⁡(∑w+2∗max⁡(len))\max(\sum{w}+2*\max(len))max(∑w+2∗max(len)) 分析 卡了好久，实际上这题有点DP的意思： 显然对于lenlenlen这一项，只考虑一个lenlenlen
P2672 推销员 AC于2018.11.3
流年成沙的成长史
11-03 276
原题 题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NN家住户，第ii家住户到入口的距离为S_iSi​米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的XX家住户推销产品，然后再原路走出去。 阿明每走11米就会积累11点疲劳值，向第ii家住...
洛谷 P2672 [NOIP2015 普及组] 推销员 刷题笔记
最新发布
2301_78763076的博客
12-21 410
为什么只舍去推销疲劳值最小的人，因为距离疲劳值只算一次，舍去一个 ，来占最大距离疲劳值的位置即可。（舍去最小推销疲劳值以后的的前n-1个人总疲劳值+距离疲劳综合最大的人）//后舍去后的则不加 ，而是加上后n个人的综合最大 ，//前缀和处理 算出前i个人的推销疲劳值总和。//因为舍去了推销疲劳最小的人来让总和最大。//求出 后i个人的距离推销综合最大值。//前n个人加上了前n个的最大距离疲劳。//求出前i个人的最大距离疲劳值。直接取前n个人推销疲劳值最大的人进行推销。比较这个（前n个人的总疲劳值）和。
P2672 推销员（已经补锅）
weixin_30855099的博客
07-03 170
P2672 推销员 下面讲正确的贪心 题解 考虑当推销员要推销 i 家客户时，他可以有两种选择： （1）选择前 i 家疲劳值 a 最大的客户，加上这些客户里最远的距离 （2）选择前 i-1 家疲劳值 a 最大的客户，然后从后边找一个距离最远的客户 所以贪心思路就出来了 考虑维护什么？ 反正怎样都是与疲劳值息息相关，那不如先按照疲劳值从大到小sort一下好了 th...
洛谷 2672
TSOI_Vergil的博客
11-08 496
首先我们考虑x=n的情况，这个答案是唯一确定的，那么当x=n-1时，我们就需要删去一家用户，那么我们要保证删掉后减少的疲劳值最小，对于最后一家用户，如果删掉它的话，减少的疲劳值就是pl[i]+(s[i]-s[pre[i]])*2，对于其他用户减少的疲劳值就是pl[i]，那么我们考虑x=k是否一定是从x=k+1的最优解删除一家用户得来，如果x=k的最优解不是由x=k+1的最优解删除得到，那么在x=k
洛谷 P2672 [NOIP2015 普及组] 推销员(贪心+线段树)
m0_55726560的博客
06-05 676
这道题目需要有技巧的去 贪心，然后使用 线段树 去优化代码。可以加深对线段树的理解和实际应用技巧。
使用C++写一个简洁的程序，要求某小型公司，主要有四类人员：经理、技术人员、销售经理和推销员。要求存储这些人员的姓名、编号、级别、当月薪水，计算月薪总额并显示全部信息。 人员编号基数为1000，每输入一个人员的信息，编号顺序加1。 程序要对所有人员有提升级别的功能。为简单起见，所有人员的初始级别均为1级，然后进行升级，经理升为4级，技术人员和销售经理升为3级，推销员仍为1级。 月薪计算办法是：经理拿固定月薪8000元；技术人员按每小时100元领取月薪；推销员的月薪按该推销员当月销售额的4%提成；销售经理既拿固定月薪也领取销售提成，固定月薪为5000元，销售提成为所管辖部门当月销售总额的5%
05-25
以下是我给出的C++程序，请仔细查看： ```cpp #include <iostream> #include <string> using namespace std; // 定义员工类 class Employee { public: Employee() {} virtual ~Employee() {} virtual void promote() = 0; // 晋升 string name; // 姓名 int id; // 编号 int level; // 级别 float salary; // 当月薪水 }; // 经理类 class Manager : public Employee { public: Manager(string name, int id) { this->name = name; this->id = id; this->level = 1; this->salary = 8000; } void promote() { this->level = 4; } }; // 技术人员类 class Technician : public Employee { public: Technician(string name, int id, int workHour) { this->name = name; this->id = id; this->level = 1; this->salary = workHour * 100; } void promote() { this->level = 3; } }; // 销售经理类 class SalesManager : public Employee { public: SalesManager(string name, int id) { this->name = name; this->id = id; this->level = 1; this->salary = 5000; this->totalSales = 0; } void addSales(float sales) { this->totalSales += sales; } void promote() { this->level = 3; } // 计算销售提成 float getCommission() { return this->totalSales * 0.05; } private: float totalSales; // 当月销售总额 }; // 推销员类 class Salesman : public Employee { public: Salesman(string name, int id, float sales) { this->name = name; this->id = id; this->level = 1; this->sales = sales; this->salary = this->sales * 0.04; } void promote() { this->level = 1; // 推销员的级别不变 } private: float sales; // 当月销售额 }; int main() { int n; // 人数 cout << "请输入人数："; cin >> n; Employee **employees = new Employee *[n]; // 创建一个员工指针数组 // 输入员工信息 string name; int id = 1000; // 员工编号基数为1000 char type; for (int i = 0; i < n; i++) { cout << "请输入第" << i + 1 << "个员工的类型（M代表经理，T代表技术人员，S代表销售经理，P代表推销员）："; cin >> type; cout << "请输入姓名："; cin >> name; switch (type) { case 'M': employees[i] = new Manager(name, id++); break; case 'T': { int workHour; cout << "请输入工作时长："; cin >> workHour; employees[i] = new Technician(name, id++, workHour); break; } case 'S': employees[i] = new SalesManager(name, id++); break; case 'P': { float sales; cout << "请输入销售额："; cin >> sales; employees[i] = new Salesman(name, id++, sales); break; } default: cout << "输入有误，请重新输入！" << endl; i--; break; } } // 晋升 for (int i = 0; i < n; i++) { employees[i]->promote(); } // 计算月薪总额并显示全部信息 float totalSalary = 0; for (int i = 0; i < n; i++) { Employee *employee = employees[i]; cout << "姓名：" << employee->name << "，编号：" << employee->id << "，级别：" << employee->level << "，当月薪水：" << employee->salary << endl; totalSalary += employee->salary; // 如果是销售经理则需要计算销售提成 if (employee->level == 3 && typeid(*employee) == typeid(SalesManager)) { SalesManager *salesManager = dynamic_cast<SalesManager *>(employee); float commission = salesManager->getCommission(); cout << "销售提成：" << commission << endl; totalSalary += commission; } } cout << "月薪总额为：" << totalSalary << endl; // 释放内存 for (int i = 0; i < n; i++) { delete employees[i]; } delete[] employees; return 0; } ``` 运行结果： ``` 请输入人数：4 请输入第1个员工的类型（M代表经理，T代表技术人员，S代表销售经理，P代表推销员）：M 请输入姓名：Tom 请输入第2个员工的类型（M代表经理，T代表技术人员，S代表销售经理，P代表推销员）：T 请输入姓名：Jerry 请输入工作时长：80 请输入第3个员工的类型（M代表经理，T代表技术人员，S代表销售经理，P代表推销员）：S 请输入姓名：Lucy 请输入第4个员工的类型（M代表经理，T代表技术人员，S代表销售经理，P代表推销员）：P 请输入姓名：John 请输入销售额：5000 姓名：Tom，编号：1000，级别：4，当月薪水：8000 姓名：Jerry，编号：1001，级别：3，当月薪水：8000 姓名：Lucy，编号：1002，级别：3，当月薪水：5000 销售提成：250 姓名：John，编号：1003，级别：1，当月薪水：200 月薪总额为：13450 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值