蒟蒻求助
查看原帖
蒟蒻求助
182229
songyuan888楼主2021/8/18 10:20
#include<iostream>
#include<string>
#include<map>
using namespace std;
map<string,bool>g;
map<string,bool>h;
int n,m;
string b[100010];
int check(int x)
{
	int s,i;
	s=0;
	for(i=1;i<=m;i++)
	{
		if(g[b[i]]==1)
		{
			s++;
			if(s==x)
			    return 1;
		}
		else
			s=0;
	}
	return 0;
}
int main()
{
	int i,l,r,mid,sum,ans;
	string s;
	cin>>n;
	g.clear();
	for(i=1;i<=n;i++)
	{
		cin>>s;
		g[s]=1;
	}
	cin>>m;
	sum=0;
	h.clear();
	for(i=1;i<=m;i++)
	{
		cin>>b[i];
		if(g[b[i]]==1&&h[b[i]]==0)
		{
			sum++;
			h[b[i]]=1;
		}
	}
	cout<<sum<<endl;
	l=1;
	r=sum;
	ans=0;
	while(l<=r)
	{
		mid=(l+r)/2;
		if(check(mid)==0)
			r=mid-1;
		else
		{
			l=mid+1;
			ans=mid;
		}
	}
	cout<<ans<<endl;
	return 0;
}

RT,只过了1个点

2021/8/18 10:20
加载中...