CodeForces 158B Taxi（贪心）

　贪心,注意优先级,4单独,3与1先匹配,2与2匹配(注意判断2有没有剩下),然后2与两个1匹配,最后4个1匹配就可以了.

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int n;
    int tot[],num;
    while(~scanf("%d",&n))
    {
        memset(tot,,sizeof(tot));
        for(int i = ;i < n;i++)
        {
            scanf("%d",&num);
            tot[num]++;
        }
        int ans = tot[];
        ans += tot[];
        tot[] -= tot[];
        int tmp1 =
        ans += tot[]/;
        if(tot[] %  == )
        {
            tot[]-=;
            ans++;
        }
        if(tot[] > ) ans += tot[]%== ?tot[]/:tot[]/ + ;
        printf("%d\n",ans);
    }
}