散列解法

#include<cstdio>
#include<vector>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	vector< vector<int> > arr(13,vector<int> (0));
	vector< vector<int> > arr1(13,vector<int> (0));
	int x;
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&x);
		arr[(x%13)].push_back(x);
		arr1[(x%13)].push_back(i);
	}	
	scanf("%d",&x);
	for(int a=0;a<arr[(x%13)].size();++a)
		if(arr[(x%13)][a]==x) {
			printf("%d",arr1[(x%13)][a]);
			return 0;
		}
	printf("-1");
	return 0;
}