Codeforces 622 C. Not Equal on a Segment

传送门：
http://codeforces.com/problemset/problem/622/C

题意：输出给定区间不等于e的位置
比赛的时候用愚蠢的方法一直wrong，然后听到q神说用双指针方法，记录每个位置右边最靠左的不等位置就ok了，第二天写了一发果然过了！

然后好庆幸某位神牛的解题思路和我的一样，就是记录位置后然后各种二分，去查找那个位置，我比赛的时候写的代码确实是各种因素都考虑不全面，而且二分的写法也不是很优美，这里终于有幸能够改正过来了！

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;int n,m;
int a[maxn],ans[maxn];int c,d,e;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    int r=2;
    for(int i=1;i<=n;i++){
        while(r<=n&&a[i]==a[r]){
            r++;
        }
        ans[i]=r;
    }
    while(m--){
        scanf("%d%d%d",&c,&d,&e);
        if(a[c]==e){
            if(ans[c]<=d){
                printf("%d\n",ans[c]);continue;
            }
            else{
            puts("-1");
            }
        }
        else {
            printf("%d\n",c);continue;
        }
    }
}

MY：

#include<bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
vector<vi> pos;
int findIn(const vi & x, int val)
{
    if (x.empty()) return -1;
    int k = x.size();
    if (x[0] > val) return -1;
    if (x[0] == val) return 0;
    if (x[k-