机试算法讲解： 第9题 查找，对了，当然有哨兵

/*
问题:输入一个数n,输入n个数值不同的数，输入给定值x,输出x在数组中的下标，从0开始，若不在数组中则输出-1
输入:
2
1 3
0
输出:
-1

思路:用哨兵，从后向前搜索
*/

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

int main(int argc,char* argv[])
{
	int iNum;
	while(EOF!=scanf("%d",&iNum) && iNum >= 1 && iNum <= 200)
	{
		//bool isBreak = false;
		int* iArr = (int*)malloc(iNum*sizeof(iNum));
		int iValue;
		for(int i = 0;i < iNum ; i++)
		{
			scanf("%d",&iValue);
			*(iArr+i) = iValue;
		}
		int iSearch;
		scanf("%d",&iSearch);
		int iSoladir = -1;//设置哨兵
		for(int j = iNum-1 ; j > iSoladir ; j--)
		{
			if(iArr[j]==iSearch)
			{
				printf("%d",j);
				//isBreak = true;
				break;
			}
		}
		if(j==iSoladir)
		{
			printf("%d",j);
		}
		free(iArr);
	}
	getchar();
	return 0;
}