DS静态查找之顺序查找

DS静态查找之顺序查找

题目描述

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

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

输入

第一行输入n，表示队列有n个数据

第二行输入n个数据，都是正整数，用空格隔开

第三行输入t，表示有t个要查找的数值

第四行起，输入t个数值，输入t行

输出

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

输入样例：

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

输出样例：

3
5
error

参考代码：

#include <iostream>
#include <stack>
#include <vector>
#include <queue>

using namespace std;
int main(){
    int n,t;
    cin >> n;
    int *arr = new int [n];
    for (int i = 0; i < n; ++i) {
        cin >> arr[i];
    }
    cin >> t;
    while (t--){
        int a,flag = 0;
        cin >> a;
        for (int i = 0; i < n; ++i) {
            if (arr[i] == a){
                cout << i + 1 << endl;
                flag = 1;
            }
        }
        if (!flag){
            cout << "error" << endl;
        }
    }
    return 0;
}