111qqz的小窝

老年咸鱼冲锋!

codeforces 158 B. Taxi

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

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363