下面schedule函数的时间复杂度为( )。
#include using namespace std ; struct activity {
int id , start , end ;};
bool compare(activity a , activity b) { return a .end < b.end ;
}
int schedule (int n , activity * p) { sort(p , p + n , compare);
int cnt = 0 , end = 0;
for (int i = 0; i < n; i++) {
if (p[i].start >= end) { end = p [i].end ;
cnt++;
}
}
return cnt;
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析