题解

#include<bits/stdc++.h>
using namespace std;
int n,a[101],x;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    cin>>x;
    cout<<upper_bound(a+1,a+n+1,x)-a;
    return 0;
}

或

#include<bits/stdc++.h>
using namespace std;
int n,a[101],x;
int upper_bound(int a[],int n,int x){
    int left=1,right=n,pos=-1,mid;
    while(left<=right){
        mid=(left+right)/2;
        if(a[mid]>x){
            pos=mid;
            right=mid-1;
        }else left=mid+1;
    }
    return pos;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    cin>>x;
    cout<<upper_bound(a,n,x);
    return 0;
}