10人排队买5元商品找零问题：贪心算法解决排队方案

有10个人排队购买一件价格为5元的商品，其中一半人拿一张10元人民币，另一半人拿一张5元的人民币。为了让售货员在售货过程中不发生找钱困难，我们应该如何安排这10人的排队顺序？假设售货员一开始并没有准备零钱。

首先，我们可以将排队的10个人分成两组：一组拿10元，一组拿5元。由于商品的价格是5元，所以拿10元的人需要找5元，而拿5元的人则不需要找零。

考虑贪心策略，我们可以让拿10元的人先排队，这样售货员会先收到10元，可以用其中的5元找给拿5元的人。如果让拿5元的人先排队，售货员就需要先找零，可能会导致找钱不足的问题。

根据这个贪心策略，我们可以列出所有的排队方案：

1. 拿10元的人依次排队，拿5元的人依次排队
2. 拿10元的人按照逆序排队，拿5元的人按照逆序排队
3. 先让拿10元的人排队，然后让拿5元的人在拿10元的人中间插队
4. 先让拿5元的人排队，然后让拿10元的人在拿5元的人中间插队

以上4种方案都可以保证售货员在售货中不会遇到找钱困难的问题。