文章

35

粉丝

134

获赞

55

访问

25.4k

头像
找x 题解:C++ map 总时间复杂度O(nlogn)
P1350 哈尔滨工业大学机试
发布于2024年1月15日 10:22
阅读数 693

#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;
		
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发