D-OJ刷题日记：顺序查找 题目编号:517

定义一个整型数组r，用于存储关键码集合，其中r[1]~r[n]用于存储有效的关键码，r[0]留作它用。按照哨兵设置在下标为0处的顺序查找方法，查找在关键码集合中是否有符合给定值的记录，如果有，返回该记录所在数组的下标，如果没有，返回0。要求输出查找过程，即查找过程中需要比较的关键码值都输出。(数组的长度小于<100)，

输入描述

各个命令以及相关数据的输入格式如下： 
第一行输入关键码集合中关键码的数目，假设输入的值为n（n为大于0的正整数） ;
第二行输入n个关键码，以空格隔开，注意是整型;
接下来三行输入三个待查值.

输出描述

对于每个待查值，分别输出两行，第一行输出查找待查值的比较过程，即输出找到之前与待查值相比较的所有的关键码值;
第二行如果找到待查值，输出位置下标，如果没找到，输出0;
注意，每个待查值占两行，三个待查值占六行.

输入样例

10
2 5 6 9 8 11 17 58 3 44
5
17
4

输出样例

44 3 58 17 11 8 9 6
2
44 3 58
7
44 3 58 17 11 8 9 6 5 2
0

思路：略

通关代码：

#include<iostream>

#define MAXSIZE 1000

using namespace std;

int main()
{
	int n;
	
	int arr[MAXSIZE];
	
	cin>>n;
	
	for(int i = 1; i <= n; i++)
	{
		cin>>arr[i];
	}
	
	int findVal;
	
	while(cin>>findVal)
	{
		arr[0] = findVal;
		
		for(int i = n; i >= 0; i--)
		{
			if(arr[i] == findVal)
			{
				cout<<i;
				break;
			}
			else{
				cout<<arr[i]<<' ';
			}
		}
	}
	
		
	return 0;
}