给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从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,那么说明队列里面没有这个元素。
简简单单。
#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;
}