请教几个贪心算法的C语言程序：
▼付款问题：超市的自动柜员机(POS) 要找给顾客各种数值的现金，表面上看，这是一个很简单的任务，但交给机器办就不简单了。例如，要找钱2.68 元，如果机器送出一大堆硬币，如268 个一分硬币，就成了笑话了。其实售货员在找钱时就是基本上遵循着“贪心”的原则的，即从大到小，尽量给顾客大面值的货币，二元，五角，一角，五分，两分，一分，总是取小于余额的最大面值的货币。
▼设在S 处提供同一服务，有 n 个顾客等待，顾客 I 需要的时间为ti, 1in, 那么，应如何安排 n 个顾客的服务次序才能使总的等待时间达到最小（总的等待时间是每个顾客等待服务时间的总和）？
▼考虑如下的贪心算法，它试图找出在有正边长的有向图G 中顶点s 到顶点 t 的距离。从顶点 s 开始，到最近的顶点，称为ｘ，从ｘ出发到最近的顶点，称为ｙ，继续这种做法直到到达顶点ｔ。给出一个最少顶点的图，证明这种探索不总是产生从ｓ到ｔ的距离（回忆从顶点ｕ到顶点ｖ的距离是从ｕ到ｖ的最短路径的长度）