codeforces 158 B. Taxi

2015年12月6日 0 作者 CrazyKK

http://codeforces.com/problemset/problem/158/B
题意:n组人,每组有si个(1<=si<=4),每辆车能装4个人。问最少需要多少辆车装下所有人并且保证同一组的人在一辆车里。
思路:统计人数分别为1,2,3,4的人数。对于4的直接加到答案。贪心的思路是:优先用人数少的去填人数多的。