/*
问题:输入一个数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;
}