题解 | #车辆安排#

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,a[100001],x;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x;//输入队伍人数
		a[x]++;//对应数组加一
	}
	int sum=0;
	while(n){
		int now=5;//now表示当前车辆空余座位
		for(int i=5;i>=1;i--){
			while(now>=i&&a[i]){//当前能容纳i人时
				now-=i;
				n--;
				a[i]--;//i对应数组队伍数减一
			}
		}
		sum++;
	}
	cout<<sum<<endl;
	return 0;
}