题目描述

给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。
对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。
如果数组中不存在该元素，则返回“-1 -1”。
输入格式
第一行包含整数n和q，表示数组长度和询问个数。
第二行包含n个整数（均在1~10000范围内），表示完整数组。
接下来q行，每行包含一个整数k，表示一个询问元素。
输出格式
共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。
如果数组中不存在该元素，则返回“-1 -1”。
数据范围
1≤n≤100000
1≤q≤10000
1≤k≤10000

样例

6 3
1 2 2 3 3 4
3
4
5

输出
3 4
5 5
-1 -1

C++ 代码

#include<iostream>

using namespace std;

typedef pair<int,int> PLL;
PLL a[10005];  //用pair储存数的起始位置和个数

int main(){
    int n,q,x;
    cin>>n>>q;
    for(int i=0;i<n;i++){
        cin>>x;
        if(a[x].second==0){     //若个数为0,则i为起始位置
            a[x].first=i;
        }
        a[x].second++; //数量加1
    }
    for(int i=0;i<q;i++){
        cin>>x;
        if(a[x].second==0) cout<<-1<<' '<<-1<<endl;     //某数个数为0,输出-1 -1;
        else cout<<a[x].first<<' '<<a[x].first+a[x].second-1<<endl; //否则输出起始位置和终止位置(记得减一)
    }
    return 0;
}