考生:李国祯剩余时间:1小时1分钟 括号连接(本题100分) 题目描述 一个合法的括号序列定义如下： () 是合法括号序列。 如果 A 是合法括号序列，则 (A) 是合法括号系列。 如果 A，B 是合法括号序列，则 AB 是合法括号序列。 现在有若干个括号序列，不一定合法，我们可以选其中一些出来，从左到右连接起来，使之成为合法的括号序列。请你找出能连接成的最大长度的合法括号序列。 输入输出格式 输入格式： 第一行一个正整数n，表示括号序列的个数 接下来n行，每行一个括号序列，仅由小括号构成 输出格式： 一个正整数，表示可连接成的合法括号序列的最长长度 输入输出样例 输入样例1: 3 ()) ((() )() 输出样例1: 10 样例1说明：按照2 1 3的顺序连接得到((()()))()，总长度为10。 输入样例2： 6 )(((()(( ()())()( ((()( )(()))( ) (()( 输出样例2： 20 样例2说明：按照6、2、4、5的顺序连接得到20的合法括号序列。 测试点 测试点：共5个样例，每个20分。 测试限制：每个测试点时间限制1s，内存限制128M。 数据范围： 20%：n<=10, 序列长度<=20 100%：n<=300, 序列长度<=300 用c++写

根据题目描述，我们需要找出能连接成的最大长度的合法括号序列。给定的输入包含n个括号序列，我们需要判断每个序列是否合法，并计算最长长度。

算法步骤如下：

1. 定义一个变量max_length，用于记录最长长度，初始化为0。
2. 定义一个栈stack，用于判断括号序列的合法性。
3. 遍历每个括号序列：
a. 对于每个字符c，如果c为左括号'('，则将其入栈。
b. 如果c为右括号')'，且栈不为空，则弹出栈顶元素。
c. 如果栈为空，说明当前的右括号没有与之对应的左括号，将max_length重置为0。
d. 如果栈不为空，计算当前合法括号序列的长度，更新max_length为当前长度与max_length的较大值。
4. 输出max_length作为结果。

以下是一个示例的C++代码实现：

#include <iostream>
#include <stack>
#include <vector>
using namespace std;

int findMaxLength(int n, vector<string>& sequences) {
    int max_length = 0;

    for (int i = 0; i < n; i++) {
        string seq = sequences[i];
        stack<char> st;
        int length = 0;

        for (char c : seq) {
            if (c == '(') {
                st.push(c);
            } else if (c == ')' && !st.empty()) {
                st.pop();
                length += 2;
            }
        }

        if (!st.empty()) {
            max_length = 0;
        } else {
            max_length = max(max_length, length);
        }
    }

    return max_length;
}

int main() {
    int n;
    cin >> n;

    vector<string> sequences(n);
    for (int i = 0; i < n; i++) {
        cin >> sequences[i];
    }

    int result = findMaxLength(n, sequences);

    cout << result << endl;

    return 0;
}

你可以按照题目要求输入括号序列的个数和每个括号序列，然后运行该程序即可得到结果。

希望能帮到你！如果还有其他问题，请继续提问。