LeetCode 544. 输出比赛匹配对（NBA季后赛对阵图）

示例 1：
输入: 2
输出: (1,2)
解析: 
初始地，我们有队1和队2两支队伍，按照1，2排列。
因此 用 '(', ')' 和 ','来将队1和队2进行配对，得到最终答案。

示例 2：
输入: 4
输出: ((1,4),(2,3))
解析: 
在第一轮，我们将队伍1和4配对，2和3配对，以满足将强队和弱队搭配的效果。
得到(1,4),(2,3).
在第二轮，(1,4) 和 (2,3) 的赢家需要进行比赛以确定最终赢家，
因此需要再在外面加一层括号。
于是最终答案是((1,4),(2,3))。

示例 3：
输入: 8
输出: (((1,8),(4,5)),((2,7),(3,6)))
解析: 
第一轮: (1,8),(2,7),(3,6),(4,5)
第二轮: ((1,8),(4,5)),((2,7),(3,6))
第三轮 (((1,8),(4,5)),((2,7),(3,6)))
由于第三轮会决出最终胜者，故输出答案为(((1,8),(4,5)),((2,7),(3,6)))。
 
注意:
n 的范围是 [2, 212].
保证 n 可以写成 2k 的形式，其中 k 是正整数。

class Solution {
public:
    string findContestMatch(int n) {
        int l = 1, r = n, t = 0;
        while(n>1)
        {
        	t++;//比赛几轮结束
        	n >>= 1;
        }
        vector<string> ans, temp;
        while(l < r)
        	ans.push_back("("+to_string(l++)+","+to_string(r--)+")");
        while(--t)
        {
        	l = 0, r = ans.size()-1;//l侧强，r侧弱
        	while(l < r)
        		temp.push_back("("+ans[l++]+","+ans[r--]+")");
        	ans = temp;
        	temp.clear();
        }
        return ans[0];
    }
};