1934 Problem A 找x

問題 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;  
}