求助,关于如何优化时间复杂度
查看原帖
求助,关于如何优化时间复杂度
680926
Secrifice楼主2022/2/16 19:35
#include <bits/stdc++.h>
using namespace std;
int main (){
	int a[1000001], n, m, x, sum = 0;
	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	} 
	for(int i = 1; i <= m; i++){
		cin >> x;
		sum = 0;
		for(int k = 1; k <= n; k++){
			if(a[k] == x){
				cout << k << " ";
				sum = 1;
				break;
			}
		}
		if(sum == 0){
			cout << "-1" << " ";
		}
	}
	return 0;
} 

属于是暴力了,五个TLE

有无大佬看一下如何优化,感激不尽

2022/2/16 19:35
加载中...