DS静态查找之顺序查找

题目描述

给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始

要求使用带哨兵的顺序查找算法

输入

第一行输入n，表示队列有n个数据
第二行输入n个数据，都是正整数，用空格隔开
第三行输入t，表示有t个要查找的数值
第四行起，输入t个数值，输入t行

输出

每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error

输入样例1

8
33 66 22 88 11 27 44 55
3
22
11
99

输出样例1

3
5
error

NOTICE：考察静态表查找中的顺序查找，三个注意点：一是下标为0的位置存储要找的目标（哨兵），二是从后往前找，三是循环不需要判断条件（也可以要，效率低了一点），因为有了哨兵之后一定能找到目标。

#include <iostream>
using namespace std;

int main()
{
	int n;
	int t;
	int* array;

	cin >> n;
	array = new int[n + 1];
	for (int i = 1; i <= n; i++)
		cin >> array[i];
	cin >> t;
	while (t--)
	{
		int key;
		cin >> key;
		array[0] = key;
		for (int i = n;  ; i--)
		{
			if (i == 0)
			{
				cout << "error" << endl;
				break;
			}
			if (array[i] == key)
			{
				cout << i << endl;
				break;
			}
		}
	}
	return 0;
}