比赛 EYOI暨SBOI暑假快乐赛6th 评测结果 WWTTTTTTTT
题目名称 千风的诗篇 最终得分 0
用户昵称 康尚诚 运行时间 8.087 s
代码语言 C++ 内存使用 5.50 MiB
提交时间 2022-06-30 10:29:00
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,cs=0;
int num[100010];
map<int,int> change;//<i,j>表示i在冒泡排序中被交换的次数为j 
int main()
{
    freopen("windy.in","r",stdin);
    freopen("windy.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>num[i];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<n;j++)
        {
            if(num[j]>num[j+1])
            {
                change[num[j]]++;
                cs++;
                swap(num[j],num[j+1]);
            }
        }
    }
//    for(int i=1;i<=n;i++)
//    {
//        cout<<i<<" "<<change[i]<<endl;
//     } 
    for(int i=1;i<=m;i++)
    {
        int a;cin>>a;
        cout<<cs<<endl;
        cs-=change[a];
    }
}