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

目录

题目描述

思路分析

AC代码

---

题目描述

给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从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

思路分析

进入查找了。这周学的是比较简单的静态查找。要求使用带哨兵的顺序查找法。将待查找的数存在a[0]处，即为哨兵。然后把数列存入a[1]到a[n]。查找时从后往前查找，这样就不需要每次查找都比较一次是否越界了，查找到就return i；break;

AC代码

#include<iostream>
using namespace std;
int main(){
	int n,t,x;
	cin>>n;
	int a[n+1];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>t;
	while(t--){
		int tag;
		cin>>x;
		a[0]=x;
		for(int i=n;;i--){
		if(a[i]==x)	 {
			tag=i;
			break;
		}
		}
		if(tag==0) cout<<"error"<<endl;
		else cout<<tag<<endl;
	}
	return 0;
}