C ++中的输出竞赛比赛
假设我们有n支球队，并且我们总是安排实力较强的球队与实力较弱的球队比赛，例如让排名1的球队与实力排名第n的球队比赛，这种策略是使比赛更加有趣。现在，我们必须以字符串形式查找他们的最终比赛。
这些团队以从1到n的正整数的形式给出，代表他们的初始排名。因此，排名1是最强的团队，排名n是最弱的团队。我们将使用括号和逗号来表示竞赛团队的配对-括号（'（'，'）'）用于配对，逗号（'，'）用于分区。在每一轮的配对过程中，我们始终必须遵循将强壮的一对与弱壮的一对配对的策略。
因此，如果输入类似于4，那么输出将为（(1,4)，(2,3)）
为了解决这个问题，我们将遵循以下步骤-
定义一个函数create()，将使用低，高，数组v2，数组v1，
如果低>=高，则-
返回
在v2的末尾插入“（”concatenatev1[low]concatenate“，”concatenatev1[high]concatenate“）
创建（低+1，高-1，v2，v1）
从主要方法中执行以下操作-
定义数组v1，v2
对于初始化i：=1，当i<=n时，更新（将i增加1），-
插入将我转换为v1末尾的字符串
当v1的大小>1，时-
create（0，v1，v2，v1的大小）
v1：=v2
清除v2阵列
返回v1的最后一个元素
示例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
void create(int low, int high, vector <string>& v2, vector <string>& v1){
if (low >= high)
return;
v2.push_back("(" + v1[low] + "," + v1[high] + ")");
create(low + 1, high - 1, v2, v1);
}
string findContestMatch(int n) {
vector v1, v2;
for (int i = 1; i <= n; i++) {
v1.push_back(to_string(i));
}
while (v1.size() > 1) {
create(0, v1.size() - 1, v2, v1);
v1 = v2;
v2.clear();
}
return v1.back();
}
};
main(){
Solution ob;
cout << (ob.findContestMatch(4));
}输入项
4
输出结果
((1,4),(2,3))