A. DS静态查找之顺序查找

题目描述

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

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

输入

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

输出

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

输入样例1 <-复制

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

输出样例1

3\n
5\n
error\n

AC代码

#include<iostream>
using namespace std;

class SeqList{
	private:
		int *_elem;
		int size;
	public:
		SeqList(){
		}
		SeqList(int s):size(s){
			_elem=new int[s];
			for(int i=0;i<s;i++){
				cin>>_elem[i];
			}
		}
		~SeqList(){
			delete []_elem;
		}
		int searchSeq(int target){
			if(target == _elem[0]){
				return 1;
			}
			else{
				int temp=_elem[0];
				_elem[0]=target;
				int index=size-1;
				while(_elem[index] != target){
					index--;
				}
				return index>0?(index+1):-1;
			}	
		}
};

int main(){
	int n,t;
	cin>>n;
	SeqList list(n);
	cin>>t;
	while(t--){
		int demo;
		cin>>demo;
		int temp=list.searchSeq(demo);
		if(temp == -1){
			cout<<"error"<<endl;
		}
		else{
			cout<<temp<<endl;
		}
	}
}