题目描述
给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从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
思路分析
这道题没有什么难度。
带哨兵的就是让数组的第一个元素是所要查找的元素，所以这样顺序从尾部开始查找肯定能找到，但是如果找出的位置是0，那么说明队列里面没有这个元素。
简简单单。
AC代码
代码语言：javascript复制#include <iostream>
using namespace std;
int main() {
int n,t,target;
cin>>n;
int a[n 1];
for(int i=1;i<n 1;i )
cin>>a[i];
cin>>t;
while(t--){
cin>>target;
int i;
for(i=n;i>0;i--)
if(a[i]==target&&i){
cout<<i<<endl;
break;
}
if(i==0)
cout<<"error"<<endl;
}
return 0;
}
