比赛代码 - COGS

比赛	EYOI暨SBOI暑假快乐赛6th	评测结果	WWWWTTTTTT
题目名称	千风的诗篇	最终得分	0
用户昵称	┭┮﹏┭┮	运行时间	7.122 s
代码语言	C++	内存使用	5.20 MiB
提交时间	2022-06-30 09:27:34

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
int n,m,s,x;
int a[100010],v[100010];
int main(){
    freopen("windy.in","r",stdin);
    freopen("windy.out","w",stdout);
    cin>>n>>m;
    for(int i = 1;i <= n;i++){
        cin>>a[i];
        for(int j = 1;j < i;j++){
            if(a[j] > a[i])s++;
        }
        v[a[i]] = i;
    }
    for(int i = 1;i <= m;i++){
        cin>>x;
        cout<<s<<endl;
        for(int j = 1;j <= v[x]-1;j++){
            if(a[j] > a[v[x]]){
                s--;
            }
        }
        for(int j = v[x]+1;j <= n;j++){
            if(a[j] < a[v[x]]){
                s--;
            }
        }
        a[v[x]] = 99999999;
    }
    
    return 0;
}