我似乎发明了一种复杂度为O(1)的查找算

userId_undefined

夏亚.阿兹纳布尔【ddxdd】

出道萌新空间掌握者模拟·模拟练习生倔强青铜

2025-08-02 20:17:23

发布于：浙江

5阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,c;
int a[100005][3];
int main(){
	int n,m,o;
	cin>>n;
	cin>>m;
	for(int i=1;i<=n;i++){
		cin>>o;
		if(a[o][2]==0){
			a[o][1]=i;
			a[o][2]=1;
		}
	}
	
	for(int i=1;i<=m;i++){
		int oo;
		cin>>oo;
		if(a[oo][1]==0){
			cout<<"-1 ";
		}
		else{
			cout<<a[oo][1]<<" ";
		}
	}
	return 0;
}

我用数组记录了每个元素第一次出现的位置

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论