问题1275--找数

1275: 找数

时间限制: 1 Sec  内存限制: 128 MB
提交: 220  解决: 63
[状态] [讨论版] [提交] [命题人:]
题目描述

首先给你n个有序整数,然后给你m个数,你能快速确定这m个数在这n个数中出现过吗?

输入

有1组测试数据。第一行是一个整数n ,范围为0到1000000。第二行n个整数,每个整数的范围为0到10^9 第三行是一个整数m,范围为0到1000000,第四行m个整数,每个整数的范围为0到10^9 。

输出

对应输入的m个整数,输出m行相应的结果。第i个数如果在前n个整数中出现过输出其位置,否则输出no。按照m个整数的顺序输出相应的结果。

样例输入 Copy
10
1 2 4 5 7 8 9 10 12 15
5
4 6 13 10 12

样例输出 Copy
3
no
no
8 
9

来源/分类