比赛 EYOI暨SBOI暑假快乐赛6th 评测结果 AATTTTTTTT
题目名称 千风的诗篇 最终得分 20
用户昵称 瞻远Daniel 运行时间 8.255 s
代码语言 C++ 内存使用 5.50 MiB
提交时间 2022-06-30 10:58:30
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=100000;
int n,m,a[N+5],ans;
int main()
{
    freopen("windy.in","r",stdin);
    freopen("windy.out","w",stdout);
    int i,j,x;
    cin>>n>>m;
    for(i=1;i<=n;i++)
    {
        cin>>x;
        a[x]=i;
    }
    while(m--)
    {
        ans=0;
        cin>>x;
        for(i=1;i<=n;i++)
        {
            for(j=i+1;j<=n;j++)
            {
                if(a[j]<a[i]&&a[j])
                ans++;
            }
        }
        cout<<ans<<endl;
        a[x]=0;
    }
    return 0;
}