题解 | #参加会议的最大数目#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param meetings int整型vector<vector<>> 
     * @return int整型
     */
    
    // 结束会议时间早的放前面
    static bool comp(const vector<int> a, const vector<int> b) {
        return a[1]<b[1];
    }

    int attendmeetings(vector<vector<int> >& meetings) {
        // write code here
        // 按结束时间来排序
        sort(meetings.begin(), meetings.end(), comp);
        int timeLine = 0; // 结束时间
        int done = 0; //会议数
        for(int i=0; i<meetings.size(); i++) {
            if(timeLine <= meetings[i][0]) {
                done++;
                timeLine = meetings[i][1];
            }
        }
        return done;

    }
};