30pts 蒟蒻求助大佬们 玄关

P8889 [入门赛 #7] 狠狠地切割 (Hard Version)

whx_1026 @ 2025-01-10 16:13:09

大佬请看

#include<bits/stdc++.h>
using namespace std;
int a[1000005],b[1000005];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)cin>>a[i];
    for(int j=0;j<m;j++)cin>>b[j];
    int j=0;
    for(int i=0;i<n;++i){
        while(i<n){
            if(a[i]==b[j]){
                a[i]=1000000;
            }
            i++;
        }
        j++;
    }
    int s=0,ans=0;;
    for(int i=0;i<n;i++){
        int flag=0;
        if(a[i]==1000000)flag=1;
        if(flag==1){
            if(ans!=0){
                s++;
                ans=0;
            }
        }else{
            ans++;
        }
    }
    cout<<s;
} 

|