C++中基类和派生类的一个应用

题意：一个公司有很多员工，也有主管。每天员工和主管都需要签到，但主管可以用签到机确认有多少人上班，也可以按员工ID顺序或签到顺序打印出上班的员工，还可以找出倒数第n个上班的员工是谁。

要求：

用面向对象的方法分析和实现；

所有操作的时间消耗和空间消耗越低越好，其中排序算法的时间复杂度不超过O(nlogn)，极端情况下也不可以退化为n^2

思路：员工是基类，主管是派生类。选用排序方式：堆排序priority_queue，时间复杂度O(nlogn)

#include <iostream>

#include <string>

#include <vector>

#include <queue>

using std::cout;