1 solutions

  • 1
    @ 2025-12-6 18:17:44
    #include<bits/stdc++.h>
    using namespace std;
    int n,k,mx;
    string name,abi;
    set<string>st[10010];
    int main()
    {
    	cin>>n;
    	for(int i=1;i<=n;i++)
    	{
    		cin>>name>>k;
    		for(int j=1;j<=k;j++)
    		{
    			cin>>abi;
    			st[i].insert(abi);
    		}
    	}
    	for(int i=1;i<=n;i++)
    	{
    		for(int j=i+1;j<=n;j++)
    		{
    			int ans=0;
    			for(auto k:st[i])
    			{
    				if(st[j].find(k)!=st[j].end())
    				{
    					ans++;
    				}
    			}
    			mx=max(mx,ans);
    		}
    	}
    	cout<<mx+1;
        return 0;
    }
    
    • 1

    Information

    ID
    769
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    10
    Tags
    # Submissions
    4
    Accepted
    3
    Uploaded By