Educational Codeforces Round 152

A. Morning Sandwich

题意：Monocarp总是用一顿美味的三明治开始他的早晨。Monocarp制作的三明治总是由面包，奶酪和/或火腿组成。三明治总是遵循以下公式：一片面包 一片奶酪或火腿 一片面包 … 一片奶酪或火腿 一片面包 所以它总是在顶部和底部都有面包，并且在面包和馅料之间交替，其中馅料是奶酪或火腿的一片。每一片面包和每一片奶酪或火腿都被称为一层。今天Monocarp醒来发现他有b片面包，c片奶酪和h片火腿。他早上的三明治最多可以有几层呢？

最大值有两种情况：1、面包片用完；2、奶酪和火腿用完。输出合法的一直即可。

AC代码：

#include<bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T; cin >> T;
    while (T--){
        int a, b, c;
        cin >> a >> b >> c;
        b += c;
        cout << min (a * 2 - 1, b * 2 + 1) << '\n';
    }
    return 0;
}

B. Monsters

题意：Monocarp正在玩另一款电脑游戏。而且，他的角色又在杀怪物。有n个怪物，编号从1到n，其中第i个怪物最初有ai个生命值。Monocarp的角色有一种能力，可以对当前生命值最高的怪物造成k点伤害。如果有几个怪物，选择索引较小的那个。如果Monocarp使用他的能力后，一个怪物的生命值变得小于或等于0，则它死亡。Monocarp使用他的能力直到所有怪物死亡。你的任务是确定怪物死亡的顺序。

因为每次只将最大的数减掉k并且所有怪物初始血量都是大于0的，在有怪生命值小于或等于0之前，所有怪的血量都处于1~k的范围。所以这题只需将怪物的血量模k之后排序即可(当怪物血量模k等于0时要将模后的值改为k)。

AC代码：

#include<bits/stdc++.h>

using namespace std;
typedef pair<int, int> PII;

bool cmp(PII a, PII b){
    if (a.first == b.first){
        return a.second < b.second;
    } else return a.first > b.first;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T; cin >> T;
    while (T--){
        int n, k; cin >> n >> k;
        vector<int> a(n + 1);
        vector<PII> res(n + 1);
        for (int i = 1; i <= n; i++) {
            cin >> a[i];
            int t = a[i] % k;
            if (t == 0) t = k;
            res[i] = {t, i};
        }
        sort(res.begin() + 1, res.end(), cmp);
        for (int i = 1; i <= n; i++) cout << res[i].second << ' ';
        cout << '\n';
    }
    return 0;
}