5.在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连，如下图。其中，π(i),1≤ i ≤n，是｛1,2,…,n｝的一个排列。导线(i, π(i))称为该电路板上的第i条连线。对于任何1 ≤ i ≤ j ≤n，第i条连线和第j条连线相交的充要条件是π(i)>π(j)。在制作电路板时，要求将这n条连线分布到若干绝缘层上，在同一层上的连线不相交。现在要确定将哪些连线安排在一层上，使得该层上有尽可能多的连线，即确定导线集Nets = ｛(i，π(i))，1 ≤ i ≤ n｝的最大不相交子集。 输出最大不相交子集，C++实现

这是一个经典的区间调度问题，可以使用贪心算法来解决。

我们可以将题目中的每条连线看作是一个区间，根据题目中所给的条件，将每个区间按照结尾位置进行排序，然后按照贪心策略，尽可能多地选择不相交的区间，即可求得最大不相交子集。

C++代码如下：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct Interval {
    int start;
    int end;
    int id;
    Interval() : start(0), end(0), id(0) {}
    Interval(int s, int e, int i) : start(s), end(e), id(i) {}
};

bool cmp(const Interval& a, const Interval& b) {
    return a.end < b.end;
}

vector<Interval> maxNonOverlapSet(vector<Interval>& intervals) {
    vector<Interval> res;
    if (intervals.empty()) {
        return res;
    }
    sort(intervals.begin(), intervals.end(), cmp);
    res.push_back(intervals[0]);
    for (int i = 1; i < intervals.size(); i++) {
        if (intervals[i].start >= res.back().end) {
            res.push_back(intervals[i]);
        }
    }
    return res;
}

int main() {
    int n;
    cin >> n;
    vector<Interval> intervals(n);
    for (int i = 0; i < n; i++) {
        int pi;
        cin >> pi;
        intervals[i] = Interval(i + 1, pi, i + 1);
    }
    vector<Interval> res = maxNonOverlapSet(intervals);
    cout << "最大不相交子集:{";
    for (int i = 0; i < res.size(); i++) {
        cout << "(" << res[i].start << "," << res[i].end << ")";
        if (i != res.size() - 1) {
            cout << ",";
        }
    }
    cout << "}" << endl;
    return 0;
}

输入样例：

5
2 4 1 5 3

输出样例：

最大不相交子集:{(1,2),(3,5)}