笔试——Day11

第一题

题目

游游的水果大礼包

思路

枚举：
题目类型：求ax + by 的最大值 (a, b)已知

• 枚举1号的个数x
• 计算2号的个数y
• 计算总价值

1号的取值范围[0, min(n / 2, m)]
2号的取值范围[n - 2x, (m - x) / 2]

贪心
a > b一直选1号
a < b一直选2号
为什么错？
反例：n = 2, m = 100, a = 3, b = 2

代码

第二题

题目：

买卖股票的最好时机(二)

思路

贪心：

• 只要价格上升就出售股票

代码

第三题

题目：

倒置字符串

思路

模拟：

• 将每个单词放入vector<string>中
• 逆序输出vector

代码