描述

给出有 n 个元素的由小到大的序列，请你编程找出某元素最后一次出现的位置。
(n<=10^6

输入描述

第一行：一个整数，表示由小到大序列元素个数；下面 n 行，每行一个整数；
最后一行
一个整数 x，表示待查找的元素；

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000010];
int u;
int find(int x) {int l=1,r=n;while (l<r) {int mid=(l+r+1)/2;if (x>=a[mid]) l=mid;else r=mid-1;}if (a[l]!=x) return -1;else return l;
}
int main() {cin>>n;for(int i=1; i<=n; i++) {cin>>a[i];}cin>>u;cout<<find(u)<<" ";return 0;
}