CF1592A

给你n把武器，每把武器可以使用任意次，一回合使用一把武器，不能连续两个回合使用同一把武器，求需要多少回合能击败怪兽。

题目只给了你一个限制条件，即不能连续使用同一把武器，这里需要一些贪心的思想，即:

每回合选取攻击力最大的武器，若上一回合用过了这把武器，则换用攻击力第二大的武器，以此循环，知道怪物血量为0，只要想出这个代码也就很简单了，不多说，看代码吧

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
int d[N];
int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int n, m;//武器数，怪物血量
        scanf("%d%d", &n, &m);
        for (int i = 1; i <= n; i++) scanf("%d", &d[i]);
        sort(d + 1, d + n + 1);//对武器的攻击力排序
        ll p = m / (d[n] + d[n - 1]);//这里把两个回合并做一个回合
        ll cnt = 2 * p;//共经过了几个回合           
        ll s = m % (d[n] + d[n - 1]);//剩下的血量用循环扣减直到0
        while (s > 0) {
            s -= d[n];
            cnt++;
            if (s <= 0)break;
            s -= d[n - 1];
            cnt++;//补上剩余的回合
        }
        printf("%d\n", cnt);
    }
    return 0;
}