87分,help
查看原帖
87分,help
771971
iceson_lyl楼主2023/8/9 20:22

#7 TLE

#include <bits/stdc++.h>
using namespace std;
int pl[1000001],id[1000001],n,b[10000001];
bool f[10000001];
int main()
{
	int i,j,k;
	cin>>n;
	memset(id,-1,sizeof(id));
	for(i=1;i<=n;i++)cin>>id[i],pl[id[i]]=i;
	for(i=1;i<=n;i++)
    {
		cin>>b[i];
		if(f[b[i]]==1)
        {
			cout<<"0 ";
			continue;
		}
		int c=0;
		for(int p=1;p<=pl[b[i]];p++)
        {
			if(f[id[p]]==0)
            {
				f[id[p]]=1;c++;
			}
            
        }
        cout<<c<<" ";
	}
	return 0;
}
2023/8/9 20:22
加载中...