安检

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

为了保障航运安全,旅客不允许携带危险品乘坐飞机,因此在旅客登机前需要由安检人员检测旅客是否携带危险物品。假设共有n名旅客需要登机,用o(n)时间近似判断这n名旅客是否有人携带危险品。 提示使用时间亚线性算法实现。

相关推荐