传送门:
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-