我知道这代码运行时间较长, 请问哪里可以改进?
查看原帖
我知道这代码运行时间较长, 请问哪里可以改进?
677581
_Glassy_Sky_楼主2022/12/6 21:50
#include<bits/stdc++.h>
using namespace std;
int n, m;
int a[1000001];
int main()
{
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= n; i ++)
		scanf("%d", &a[i]);
	sort(a + 1, a + n + 1); 
	for(int i = 1; i <= m; i ++)
	{
		int q;
		bool f = 0;
		scanf("%d", &q);
		for(int i = 1; i <= n; i ++)
			if(a[i] == q)
			{
				printf("%d ", i);
				f = 1;
				break;
			}
		if(!f)
			printf("-1 ");
	}
	return 0;
} 
2022/12/6 21:50
加载中...