[leetcode]646.C++实现 最长数对链（Maximum Length of Pair Chain ）

（一）题目描述

（二）思想方法

如果前面链对的末元素小于后链对的首元素，那么这两个链对就可以链起来，问最大能链多少个？ 
首先把这些链对按照每个链对的末元素大小来进行排列。然后把排列后的第一个链对作为当前链对队列尾，遍历链对，找到第一个符合首元素大于位于当前队列尾的链对末元素的链对，然后更新当前链对队列尾以及队列链对个数。

（三）代码实现 

class Solution {
public:
    int findLongestChain(vector<vector<int>>& pairs) {
        sort(pairs.begin(), pairs.end(), cmp);
        int count = 1;
        int now = 0;
        for (int i = 1; i < pairs.size(); i++) {
            if (pairs[now][1] < pairs[i][0]) {
                now = i;
                count++;
            }
        }
        return count;
    }

private:
    static bool cmp(vector<int>& a, vector<int>&b) {
        return a[1] < b[1];
    }
};