题目描述 Zero有很多明信片和照片一条线挂在墙上。他决定把它们放进衣柜，把墙空出来挂上五月天的海报。Zero必须把所有的明信片和照片放进衣柜，他不能跳过某一张明信片或照片而直接去拿下一张，他不喜欢同时拿明信片和照片，他一次最多能拿5样东西。请帮他计算一下要搬运的最少次数吧。 输入要求 输入只包含“C”和“P”的字符串，最长为100。C代表明信片，P代表照片。字符串第i个字符表示第i个对象，顺序为从左到右。 输出要求 搬运的最少次数 输入样例 CPCPCPC CCCCCCPPPPPP CCCCCCPPCPPPPPPPPPP 输出样例 7 4 6

好的，这是一个简单的贪心算法问题。我的回答如下：

你需要将所有的明信片和照片都放进衣柜，且不能跳过某一张明信片或照片而直接去拿下一张，因此不管是明信片还是照片，都必须按顺序一个一个地放进去。而且，由于你不喜欢同时拿明信片和照片，因此你每次只能拿一种物品。那么我们就可以贪心地想，每次先拿剩余数量最多的那种物品，这样可以尽可能多地减少放进衣柜的次数。当然，每次最多只能拿5个物品，因此如果剩余数量最多的那种物品超过5个，你就只能拿走5个。重复以上步骤，直到所有物品都被放进衣柜为止。