记住这一题

链接：https://www.nowcoder.com/acm/contest/112/B
来源：牛客网
题目描述
有n个队伍，每个队伍的人数小于等于5，每辆车最多坐5个人，要求一个队伍的人都在一辆车上，求最少的车数
输入描述:
第一行n
第二行n个数，表示每个队伍的人数
输出描述:
输出最少车数
示例1
输入
3
3 4 5
输出
3

做了一个晚上，签到题也没做出来，而且这道题好像在cf上做过的…手动黑脸
看别人的代码看到这一个比较简单的思路，觉得很不错，了解一下
用while来代替if（写了好多的if写到最后贼乱…），然后运用了贪心的思想？

代码：

#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN=1e5+50;
int a[6];
int main(void){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int num;
        scanf("%d",&num);
        a[num]++;
    }
    int ans=0;
    ans+=a[5];
    while(a[4]){
        ans++;
        a[4]--;
        if(a[1]){
            a[1]--;
        }
    }
    while(a[3]){
        ans++;
        a[3]--;
        if(a[2]){
            a[2]--;
        }
        else if(a[1]>=2){
            a[1]-=2;
        }
        else{
            a[1]=0;
        }
    }
    while(a[2]>=2){
        ans++;
        a[2]-=2;
        if(a[1]){
            a[1]--;
        }
    }
    while(a[2]){
        ans++;
        a[2]=0;
        if(a[1]){
            a[1]-=3;
        }
    }
    while(a[1]>0){
        ans++;
        a[1]-=5;
    }
    printf("%d\n",ans);
    return 0;
}