Java:
class RequestItem { public String member; public boolean standFront; //true表示要排在这个人的前面,false表示要排在这个人的后面 } class Request { public String owner; //那个人提出的要求 List<RequestItem> requestItems; //他要排在哪些人的前面,哪些人的后面 } List<String> getValidOrder(List<String>allMembers, List<Request> requests);
allMembers就是所有员工的邮箱前缀,requests是一些人的排队要求。小米公司现有几千名员工,每个人最多有10个排队要求(要排在一个人的前面或者后面算一个排队要求),也有人没有什么要求。现在你的任务是完成上面的getValidOrder函数,如果有合法的排队序列,那么返回其中任何一个。否则返回null。