7_6_S题 Not Equal on a Segment题解 [codeforces 622C] (贪心)

来源：互联网发布：洗相片软件编辑：程序博客网时间：2024/06/05 01:57

题目链接

简单题意

给出一个序列和多次询问，每次询问会给出一个范围l~r和一个数k，要求在l到r的区间里找出任意一个与k不同的数；

思路

只要给出的序列中存在两个以上的数，就肯定可以找到一个和k不同的数，只要记录一下同样的数最左的坐标，然后分情况判断输出就可以了。

代码

#include <cstdio>using namespace std;const int maxn = 2e5+10;int num[maxn];int loc[maxn];int main(){    int n,m;    scanf("%d %d",&n,&m);    for(int i = 1 ; i <= n ; i++)        scanf("%d",num+i);    num[0] = -1;    for(int i = 1 ; i <= n ; i ++){        if(num[i] == num[i-1]) loc[i] = loc[i-1];        else loc[i] = i;    }    for(int i = 0 ; i < m ; i ++){        int l,r,x;        scanf("%d %d %d",&l,&r,&x);        if(x != num[r]) printf("%d\n",r);        else if(loc[l] == loc[r]) puts("-1");        else printf("%d\n",loc[r]-1);    }}

0 0