目录

牛客_ 游游的you（贪心+模拟）

解析代码

---

牛客_ 游游的you（贪心+模拟）

游游现在有a个'y'，b个'o'，c个'u'，他想用这些字母拼成一个字符串。

三个相邻的字母是"you"可以获得2分，两个相邻的字母是"oo"，可以获得1分。

问最多可以获得多少分？

---

解析代码

由题意得：

• you 和 oo 是相互独立的
• 但是 you 的分值更高，因此我们应该优先去拼凑 you，然后再考虑 oo

#include <iostream>
using namespace std;int main()
{int q = 0;int a = 0, b = 0, c = 0;cin >> q;while(q--){cin >> a >> b >> c;int x = min(a, min(b, c));cout << (x * 2 + max(b - x - 1, 0)) << endl;}return 0;
}