通常顺序查找的查找过程是从表中的第一个记录开始,逐个将记录的关键字和给定的查找值进行比较,如果某个记录的关键字与给定的值比较相等,则说明查找成功;否则如果直到最后一个记录,所有的关键字都与给定的值不相等,说明表中没有响应的记录,查找失败。
请以下述程序框架为基础,补充其中省略号部分代码。
程序框架:
#include <iostream>
using namespace std;
const int MAXN = 10000;
int main()
{
int a[MAXN + 10]; //定义数组a
int n; //存储共有几个数中查找
int m; //存储需要查找几个数?
//读入数据
cin >> n >> m;
for ( …… ) //因为要求输出的是数组编号,因此从0号开始存储
{
cin >> a[i];
}
//边读入待查找数,边进行查找。
for (int i=1;i<=m;i++)
{
int key;
cin >> key;
int isfind = -1;
…………
cout << isfind << " ";
}
return 0;
}