问题 A: 找x
时间限制: 1 Sec 内存限制: 32 MB
题目描述
输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。
输入
测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。
输出
对于每组输入,请输出结果。
样例输入
4 1 2 3 4 3
样例输出
2
经验总结
emmmm,放在二分里似乎不太合适吧,这里又没说序列有序,当然这题直接暴力搜索就可以解决,也可以hash,所以我就暴力解决了= =
AC代码
#include<cstdio>
int main()
{
int n;
while(~scanf("%d",&n))
{
int a[210]={0},m,flag=-1;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
for(int i=0;i<n;i++)
if(a[i]==m)
{
flag=i;
break;
}
printf("%d\n",flag);
}
return 0;
}