用结构体（含有一个vector和一个存储位置顺序的数字），然后用sort排序，必须需要自己写一个比较器cmp吗，能直接用sort（v.begin(),v.end()），然后二分查找吗

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

using namespace std;

typedef struct {
    long long origin;
    long long locate;
}mark;
int main() {
int n;
    cin >> n;
    vector<int> v(n);
    for (int i = 0; i < n; i++) {
        cin >> v[i];
    }
    mark m[n];
    for (int i = 0; i < n; i++) {
        m[i].origin = v[i];
        m[i].locate = i+1;
    }
    sort(v.begin(), v.end());
    long long left=0,right=n-1,ans=0;
    while (left<=right) {
        //二分查找伪代码

    }
}

下面有点写懵了，不太会，求大犇指导