比赛 20251001国庆欢乐赛1 评测结果 AWWWWWWWTT
题目名称 火柴排队 最终得分 10
用户昵称 李奇文 运行时间 4.834 s
代码语言 C++ 内存使用 4.12 MiB
提交时间 2025-10-01 11:47:27
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n;
long long a[N],b[N],f[N],ans;
int main(){
    freopen("MatchNOIP2013.in","r",stdin);
    freopen("MatchNOIP2013.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];   
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
        f[a[i]]=b[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            if(f[i]>f[j]){
                ans++;
            }
        }
    }
    cout<<ans%99999997<<"\n";
    return 0;
}