求助,如何优化时间复杂度
查看原帖
求助,如何优化时间复杂度
680926
Secrifice楼主2022/2/16 19:45
#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(a[k] > x){
				sum == 0;
				break;
			}
		}
		if(sum == 0){
			cout << "-1" << " ";
		}
	}
	return 0;
} 

求助,谢谢大佬们,四个TLE

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