CF - 158B - Taxi

题意：有n群小朋友要乘车，每群小朋友的人数最少1人，最多4人，一辆车最多可以坐4人，同一个群的小朋友必须坐同一辆车，问最少需要多少辆车。

题目链接：http://codeforces.com/problemset/problem/158/B

——>>贪心，读入时统计各团人数，4人的肯定要一车；3人的也肯定要一车，且能加1人就多加1人；2人的两两一车，最后若剩有1团2人的，则其占1车且能加1人就多加1人；最后1人1人的4个团一车。

#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn = 100000 + 10;
int s[maxn];

int main()
{
int n, i;
while(~scanf("%d", &n))
{
int one = 0, two = 0, three = 0, four = 0;
for(i = 0; i < n; i++)
{
scanf("%d", &s[i]);
switch(s[i])
{
case 1:one++;break;
case 2:two++;break;
case 3:three++;break;
case 4:four++;break;
}
}
int cnt = four + three + two/2;
if(one > three) one -= three;
else one = 0;
two %= 2;
if(two == 1)
{
cnt++;
if(one > 2) one -= 2;
else one = 0;
}
cnt += one / 4;
if(one % 4 != 0) cnt++;
printf("%d\n", cnt);
}
return 0;
}