每日OJ题_牛客_ 游游的you（贪心+模拟）

目录

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

解析代码

---

牛客_ 游游的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;
}