一种歪门邪里的题解（利用标准库）

#include <iostream>
#include <vector>
#include <algorithm>

// 使用标准命名空间，这样就不需要写 stdcin, stdcout 等
using namespace std;

int main() {
// 提高cin/cout的效率（对于大数据量输入输出很有帮助）
ios_base::sync_with_stdio(false);
cin.tie(NULL);

// 1. 读取序列长度 n
int n;
cin >> n;

// 2. 读取 n 个整数并存入 vector
vector<int> sequence(n);
for (int i = 0; i < n; ++i) {
    cin >> sequence[i];
}

int x;
cin >> x;


auto it = upper_bound(sequence.begin(), sequence.end(), x);


int index = distance(sequence.begin(), it) + 1;
cout << index << endl;

return 0;

}