题解

很明显，我们可以用upper_bound（用二分查找在数组中给定范围内查找第一个大于目标元素的位置）函数解决这题。

#include<bits/stdc++.h>
using namespace std;
int a[1000100];//数组全局变量，并且需防止越界（加大些）
int main(){
	int n,x;//初始化
    cin>>n;
    for(int i = 1;i <= n;i++){//循环输入
        cin>>a[i];
    }
        cin>>x;
        int ans = upper_bound(a+1,a+n+1,x)-a;//用upper_bound()函数，要减a，不然会是地址；
        cout<<ans<<endl;//输出
    
	
	return 0;
}