题目描述
夏令营期间,李老师从小溪的上游走到下游,一共发现了 n 块规整圆润的石头,并将石头的位置按 1∼n 的顺序标记在了地图上,同时在该石头上写了一个数字 xi(每块石头上的数字互不相同)。
回到营地后,李老师布置给同学们 q 个数字 𝑦𝑖yi,要求同学们一起去寻找写有这些数字的石头,并记录石头的编号。
为了加快查找的效率,请你编写一个程序将同学们解决这一个问题:如果所有的石头上存在有数字 yi,则记录该石头的编号,若不存在,则记录 Wrong
。
输入格式
第一行一个整数 n,表示有 n 块石头。
第二行 n 个整数 xi,为石头上的数字,且互不相同。
第三行一个整数 q,表示要寻找 q 个数字的位置。
第四行 q 个整数 yi,为每次要寻找的数。
输出格式
输出共 q 行,每行一个寻找的结果:编号或 Wrong
。
样例 #1
样例输入 #1
5
3 1 5 2 4
3
5 9 1
样例输出 #1
3
Wrong
2
提示
样例解释:
一共有 5 块石头,1 号石头上的数字为 3,2 号石头上的数字为 1,3 号石头上的数字为 5,4 号石头上的数字为 2,5 号石头上的数字为 4。
一共要寻找 3 个数字,第一个数 5 在 3 石头上,第二个数 9 不存在,第三个数 1 在 2 号石头上。
数据范围
对于 40% 的数据:1≤n≤10000
对于 100% 的数据:1≤n,q≤105,∣xi∣,∣yi∣≤109
#include <iostream>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
struct node
{
bool flag;
int id;
};
map<int,node>mp;
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
int a;
cin>>a;
mp[a].flag=true;
mp[a].id=i;
}
int q;
cin>>q;
for(int i=1;i<=q;i++)
{
int x;
cin>>x;
if(mp.count(x)==0)
cout<<"Wrong\n";
else
cout<<mp[x].id<<endl;
}
return 0;
}
1.二分
啊~~~
2.map
没啥好说的