移动设计院 一面

T1 题目内容 小基很喜欢 M 和 T 这两个字母。现在小基拿到了一个仅由大写字母组成的字符串，他可以最多操作 次，每次可以修改任意一个字符。小基想知道，操作结束后最多共有多少个 M 和 T 字符？ 输入描述 第一行输入两个正整数 ，代表字符串长度和操作次数。 第二行输入一个长度为 的、仅由大写字母组成的字符串。 其中，。 输出描述 输出操作结束后最多共有多少个 M 和 T 字符。 样例1 输入： 5 2 MTUAN 输出： 4 说明：修改第三个和第五个字符，形成的为 MTTAM，这样共有 4 个 M 和 T。 题解 这是一道贪心思维题，解题的关键在于理解如何最大化 M 和 T 的数量...