算法题

1. 租金卡大放送

题目：“司庆大放送，一元即租房”，司庆当日，签约入住的客户，住满30天，返还（首月租金-1元）额度的租金卡。租金卡的面额遵循了类似人民币的固定面额（1000元、500元、100元、59元、20元、10元、5元、1元），请实现一个算法，给客户返还的租金卡张数是最少的。
例如：3454,2900,2989,6712,9879;

2. 给定一个数组，将数组中的数字连接起来，求最大数。例如：array(4,94,9,14,1)连接后，所得最大数为：9944141。

例如：array(121,89,98,15,4,3451);
例如：array(9,82,91,41,214,1199);
例如：array(1018,8999,10,18,456);