计算让 n 组游客（每组 ≤4 人）同时乘坐热气球（每球载客 ≤4 人，同组必须同球）所需的最少热气球数。 输入描述： 第一行：整数 n（组数，1 ≤ n ≤ 105） 第二行：n 个整数（每组人数，1~4），空格分隔。 输出描述： 输出最少热气球数。 样例输入： 7 3 2 1 2 1 4 2 样例输出： 4
正确答案：参考程序（Python）：热气球。统计cnt1..4；ans=cnt4+cnt3+cnt2//2；配对：3配1消1，2配1，1打包。样例→4。核心：分组贪心。
试卷来源：202411(第16届)蓝桥杯Python编程青少组(选拔赛_中/高级)真题