BASIC-5 查找整数

  • 记录每个数首次出现的位置
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> P;
const int N=1e6+9;
const double PI=acos(-1);
#define line '\n'
#define gt getchar()
#define mid ((L+R)>>1)
int read(){int x=0,op=1;char c=gt;while(!isdigit(c)){if(c=='-')op=-1;c=gt;}while(isdigit(c))x=x*10+c-48,c=gt;return x*op;}
map<int,int> mp;
int main()
{
	int n=read(),a;
	for(int i=1;i<=n;++i){
		a=read();
		if(mp[a])continue;
		else mp[a]=i;
	}
	a=read();
	if(mp[a])cout<<mp[a]<<line;
	else cout<<-1<<line;
	return 0;
}
posted @ 2020-04-15 17:03  啥也不是*  阅读(89)  评论(0)    收藏  举报