华为机考真题 -- 小明找位置

题目描述：

小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模> num) { queue.push_back(num); if (ss.peek() == ',') ss.ignore(); } int ming; // 小明的学号 cin >> ming; // 使用二分查找法找到小明的位置 auto it = lower_bound(queue.begin(), queue.end(), ming); int position = it - queue.begin() + 1; // 计算队列位置（从1开始） cout