LeetCode 1405. 最长快乐字符串（贪心）

示例 1：
输入：a = 1, b = 1, c = 7
输出："ccaccbcc"
解释："ccbccacc" 也是一种正确答案。

示例 2：
输入：a = 2, b = 2, c = 1
输出："aabbc"

示例 3：
输入：a = 7, b = 1, c = 0
输出："aabaa"
解释：这是该测试用例的唯一正确答案。
 
提示：
0 <= a, b, c <= 100
a + b + c > 0

class Solution {
public:
    string longestDiverseString(int a, int b, int c) {
        vector<pair<int,char>> v;
        v.push_back({a,'a'});
        v.push_back({b,'b'});
        v.push_back({c,'c'});
        string ans;
        int len, i;
        while(true)
        {
        	len = ans.size();//记录长度，一次下来，没变化就退出
        	sort(v.rbegin(), v.rend());//剩余多的放前面
        	for(i = 0; i < v.size(); ++i)
        	{
        		if(ans.empty() || (i==0 && ans.back() != v[i].second))
        		{	//空 或者 剩余最多的字符 跟 ans末尾不同，尽量多放
        			if(v[i].first >= 2)
        			{	//尽量放两个
        				ans += v[i].second;
                        ans += v[i].second;
        				v[i].first -= 2;
        				break;
        			}
        			else if(v[i].first >= 1)
        			{
        				ans += v[i].second;
        				v[i].first -= 1;
        				break;
        			}
        		}
        		if(i != 0 && ans.back() != v[i].second)
        		{	//如果 最多的剩余字符不能放，那么次多的，只放1个
        			if(v[i].first >= 1)
        			{
        				ans += v[i].second;
        				v[i].first -= 1;
        				break;
        			}
        		}
	        }
	        if(ans.size() == len)
	        	break;//字符串没有变化，退出
        }
        return ans;
    }
};