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 <algorithm>
#include <vector>

using namespace std;

struct Net {
    int i, j;
};

bool cmp(const Net& a, const Net& b) {
    return a.j < b.j; // 按照 π(i) 从小到大排序
}

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

    vector<Net> nets(n);
    for (int i = 0; i < n; i++) {
        cin >> nets[i].j;
        nets[i].i = i + 1;
    }

    sort(nets.begin(), nets.end(), cmp);

    vector<Net> ans;
    int last_j = 0;
    for (int i = 0; i < n; i++) {
        if (nets[i].i > last_j) { // 找到一个不相交的连线
            ans.push_back(nets[i]);
            last_j = nets[i].j;
        }
    }

    cout << ans.size() << endl;
    for (int i = 0; i < ans.size(); i++) {
        cout << ans[i].i << " " << ans[i].j << endl;
    }

    return 0;
}

输入格式为：

n
π(1) π(2) ... π(n)

例如，输入为：

5
3 2 4 5 1

则输出为：

3
1 3
2 2
4 5