思路

题意简述：教室有两排座位，每排 $m$ 个。有 $a$ 只猴子只坐第 1 排，$b$ 只只坐第 2 排，$c$ 只两排都可。求最多能让多少只猴子坐下。

贪心策略：先满足有偏好的猴子，再让无偏好的猴子填补空位。

1. 第 1 排有 $m$ 个座位，最多安置 $\min(m,a)$ 只“只坐第 1 排”的猴子，剩余座位数 $r_1=\max(0,m-a)$。
2. 第 2 排同理，安置 $\min(m,b)$ 只，剩余 $r_2=\max(0,m-b)$。
3. 无偏好的猴子可以坐任意一排，最多再安置 $\min(c,\,r_1+r_2)$ 只。
4. 三部分相加即为答案。

正确性：设第 1 排实际坐下的“偏好第 1 排”猴子为 $x$，第 2 排为 $y$，灵活猴子为 $z$。显然 $x\le\min(m,a)$、$y\le\min(m,b)$，且灵活猴子受两排剩余座位限制，$z\le\min(c,\,2m-x-y)$。当 $c$ 不超过剩余座位时，目标值 $x+y+c$ 随 $x+y$ 增大而增大，而 $x+y$ 的上界正是 $\min(m,a)+\min(m,b)$，贪心取到了这个上界；当 $c$ 大于剩余座位时，两排会被坐满 $2m$ 个，这也是总容量的上限。所以贪心得到的方案一定最优。

复杂度：每组数据只做常数次运算，时间 $O(1)$（共 $O(t)$），空间 $O(1)$。

代码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
#include <set>
#include <climits>
#include <queue>
#include<stack>
#include<cmath>
using namespace std;

int main() {
    int t;
    // 测试用例组数
    scanf("%d", &t);
    while (t--) {
        int m, a, b, c;
        scanf("%d%d%d%d", &m, &a, &b, &c);

        // 两排各有 m 个座位，first_line/second_line 表示当前剩余座位
        int first_line = m, second_line = m;
        int ans= 0;

        // 先安置只愿意坐第 1 排的猴子，最多 min(m, a) 只
        ans += min(first_line, a);
        if (a > first_line)first_line = 0;
        else first_line = first_line - a;

        // 再安置只愿意坐第 2 排的猴子，最多 min(m, b) 只
        ans += min(second_line, b);
        if (b > second_line)second_line = 0;
        else second_line = second_line - b;

        // 无偏好的猴子填入两排剩余的空位
        ans += min(second_line + first_line, c);

        printf("%d\n", ans);
    }

    return 0;
}