用直接给出C++代码：# 原神## 题目背景提示：题目背景与题目无关。你说的对但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界在这里被神选中的人将被授予「神之眼」导引元素之力。你将扮演一位名为「旅行者」的神秘角色在自由的旅行中邂逅性格各异、能力独特的同伴们和他们一起击败强敌找回失散的亲人——同时逐步发掘「原神」的真相。因为你的素养很差我现在每天玩原

思路：贪心

我们考虑如何才能使总伤害最大化。

首先我们需要明确一个性质：如果当前场上有一个元素附着，那么攻击这个怪物的元素攻击必须是能够对这个元素起作用的，否则就是浪费伤害。

举个例子，如果当前场上有一个火元素附着，那么接下来攻击这个怪物的元素攻击必须是冰元素攻击，否则火元素附着就是浪费伤害。

那么我们就可以用贪心的思路，假设当前场上存在元素附着，我们一定尽可能地让下一次攻击对这个元素附着起作用，以最大化伤害。如果当前场上没有元素附着，则随便选择一次攻击。

时间复杂度 $O(n\log n)$。

C++ 代码