你猜

题目描述

夏令营期间，李老师从小溪的上游走到下游，一共发现了 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

没啥好说的