AcWing 789. 数的范围(及其简易版)
原题链接
简单
作者:
Akac
,
2021-05-07 21:56:20
,
所有人可见
,
阅读 298
题目描述
代码
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#define x first
#define y second
using namespace std;
const int N = 1e5 + 10;
pair<int,int> s[N];
int n,q;
int main()
{
cin >> n >> q;
for(int i = 1; i <= n ; i ++ )
{
int a;
cin >> a ;
if(!s[a].x) s[a].x = i;
else s[a].y = i;
}
while(q--)
{
int a;
cin >> a;
if(s[a].x)
{
if(s[a].y) cout << s[a].x - 1<< " " << s[a].y - 1<< endl;
else cout << s[a].x - 1 << " " << s[a].x - 1<< endl;
}
else cout <<"-1 -1" << endl;
}
return 0;
}