首先把所有的牛排个序,优先按照起始时间 其次建立一个堆,重载小于号(只可以重载小于号),优先按照右端点的时间排序,大的放下面(sort的时候会放后面),堆顶是结束时间最快的 #include <iostream> #include <algorithm> #include <queue> using namespace std; const int N = 5e4 + 10; struct node { int l, r, id; bool operator <…