用桶的思想真的无法全部AC吗?看来确实是不行。。
查看原帖
用桶的思想真的无法全部AC吗?看来确实是不行。。
780737
SocialPanda楼主2023/2/8 01:24
#include <iostream>
#include <malloc.h>
int n;
int m;
int j;
int k;
int* num = (int*)malloc(1000000001 * sizeof(int));
int* psi = (int*)malloc(1000000001 * sizeof(int));
using namespace std;
int main()
{
	scanf("%d %d", &n, &m);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &j);
		num[j]++;
		if (num[j] == 1)
		{
			psi[j] = i;
		}
	}
	for (int i = 1; i <= m; i++)
	{
		cin >> k;
		if (num[k] == 0)
		{
			printf("-1 ");
			continue;
		}
		printf("%d ", psi[k]);
	}
	return 0;
}
2023/2/8 01:24
加载中...