华为机考真题 -- 小明找位置
题目描述：
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模<=10000；
输入描述：
1、第一行：输入已排成队列的小朋友的学号（正整数），以”,”隔开；例如：93 95 97 100 102 123 155
2、第二行：小明学号，如 110；
输出描述：
输出一个数字，代表队列位置（从 1 开始）。
例如：6
示例 1：
输入
93 95 97 100 102 123 155
110
输出
6
C++源码：
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <sstream>
using namespace std;
int main() {
string line;
getline(cin, line); // 读取第一行的学号序列
vector<int> queue;
stringstream ss(line);
int num;
while (ss >> num) {
queue.push_back(num);
if (ss.peek() == 原文地址：https://blog.csdn.net/qq_25360769/article/details/140307249
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！