cf158B(水题)

题意：1辆出租车可以坐4人，已知k组人每组ki（ki<=4）人去坐车，要求同组人坐同一辆车，求最少需多少辆车。。

4人组的单独算，1人组和3人组一起，如1多余再将1和2匹配即可。。。。

代码如下：

#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;

int main(void)
{
    int n, ans=0;
    int a[5];
    cin >> n;
    memset(a, 0, sizeof(a));
    while(n--)
    {
        int x;
        cin >> x;
        a[x]++;
    }
    if(a[1]>a[3])
    {
        ans+=a[3];
        a[1]-=a[3];
        if(a[2]>a[1])
        {
            ans+=floor(a[1]*1.0/2+0.5);
            a[2]-=floor(a[1]*1.0/2+0.5);
            ans+=floor(a[2]*1.0/2+0.75);
        }
        else
        {
            ans+=a[2];
            a[1]-=2*a[2];
            ans+=floor(a[1]*1.0/4+0.75);
        }
        ans+=a[4];
    }
    else
    {
        ans+=a[1];
        a[3]-=a[1];
        ans+=a[3];
        ans+=a[4];
        ans+=floor(a[2]*1.0/2+0.75);
    }
    cout << ans << endl;
    return 0;
}