文章
35
粉丝
134
获赞
55
访问
25.4k
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,x,f;
while(cin>>n){
map<int,int> mp;//输入的数各不相同,故可用映射
for(int i=0;i<n;i++){//构建时间复杂度O(nlogn)
cin>>x;
mp[x] = i;
}
cin>>f;
if(mp.find(f)!=mp.end())//底层是红黑树,查找的复杂度为O(logn)
cout<<mp[f]<<endl;
else{
cout<<-1<<endl;
}
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发