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

思路分析

这道题没有什么难度。

带哨兵的就是让数组的第一个元素是所要查找的元素，所以这样顺序从尾部开始查找肯定能找到，但是如果找出的位置是0，那么说明队列里面没有这个元素。

简简单单。

AC代码

#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;
}