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[5],num; while(~scanf("%d",&n)) { memset(tot,0,sizeof(tot)); for(int i = 0;i < n;i++) { scanf("%d",&num); tot[num]++; } int ans = tot[4]; ans += tot[3]; tot[1] -= tot[3]; int tmp1 = ans += tot[2]/2; if(tot[2] % 2 == 1) { tot[1]-=2; ans++; } if(tot[1] > 0) ans += tot[1]%4==0 ?tot[1]/4:tot[1]/4 + 1; printf("%d ",ans); } }