数飞机

给出飞机的起飞和降落时间的列表，用 interval 序列表示. 请计算出天上同时最多有多少架飞机？

样例

对于每架飞机的起降时间列表：[[1,10],[2,3],[5,8],[4,7]], 返回3。

注意

如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。

/**
     * @param intervals: An interval array
     * @return: Count of airplanes are in the sky.
     */
    int countOfAirplanes(vector<Interval> &airplanes) {
        // write your code here
        int n = airplanes.size();
        map<int, int> buf;
        set<int> value;

        for (int i = 0; i < n; i++)
        {
            buf[airplanes[i].start]++;
            buf[airplanes[i].end]--;
            value.insert(airplanes[i].start);
            value.insert(airplanes[i].end);
        }

        int sum = 0;
        int result = 0;
        for (set<int>::iterator it = value.begin(); it != value.end(); it++)
        {
            sum += buf[*it];
            if (sum > result)
            {
                result = sum;
            }
        }

        return result;
    }
};