3个TLE救救我!!!!!!!!!!
查看原帖
3个TLE救救我!!!!!!!!!!
1302835
luoguhuiyuan楼主2024/5/4 22:15
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[50000005],b[50000005];
bool c[50000005];
int main(){ 
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	ll n,m;
	cin >>n>>m;
	for(ll i=0;i<n;i++){
		cin>>a[i]; 
	}
	for(ll i=0;i<m;i++){
		cin>>b[i];
	}
	for(ll i=0;i<m;i++){
		for(ll j=0;j<n;j++){
			if(a[j]!=b[i]){
				continue;
			}
			a[j]=0;
		}
	}
	ll  sum=0,cnt=0;
	for(ll i=0;i<n;i++){
		if(a[i]==0){
			if(cnt!=0){
				sum++;
				for(ll j=0;j<=cnt;j++){
					c[j]=0;
				}
				cnt=0;
			}
			else{
				continue;
			}
		}
		else{
			cnt++;
			c[cnt]=1;
		}
	}
	if(cnt!=0){
		sum++;
	}
	cout<<sum;
	return 0;
}
2024/5/4 22:15
加载中...