4 条题解

  • 6
    @ 2021-12-4 20:00:52
    #pragma GCC optimize ("O2")
    #include<algorithm>
    #include<cmath>
    #include<cstdio>
    #include<cstring>
    #include<fstream>
    #include<iomanip>
    #include<iostream>
    #include<string>
    #include<map>
    using namespace std;
    const int INF=0x3f3f3f3f;
    const int N=2e5+10;
    const int eps=1e-5;
    int n,m,lan[N],sub[N],lanp[N],subp[N],maxi,maxlan,maxsub;
    map<int,int> mp;
    int read()
    {
    	char ch=getchar();
    	int x=0,f=1;
    	while(ch<'0'||ch>'9')
    	{
    		if(ch=='-')
    			f=-1;
    		ch=getchar();
    	}
    	while(ch>='0'&&ch<='9')
    	{
    		x=(x<<3)+(x<<1)+ch-48;
    		ch=getchar();
    	}
    	return x*f;
    }
    int main()
    {
    	n=read();
    	for(int i=1,x;i<=n;i++)
    	{
    		x=read();
    		mp[x]++;
    	}
    	m=read();
    	for(int i=1;i<=m;i++)
    		lan[i]=read();
    	for(int i=1;i<=m;i++)
    	{
    		sub[i]=read();
    		lanp[i]=mp[lan[i]];
    		subp[i]=mp[sub[i]];
    	}
    	for(int i=1;i<=m;i++)
    	{
    		if(lanp[i]>maxlan||lanp[i]==maxlan&&subp[i]>=maxsub)
    		{
    			maxi=i;
    			maxlan=lanp[i];
    			maxsub=subp[i];
    		}
    	}
    	printf("%d",maxi);
    	return 0;
    }
    

    信息

    ID
    15
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    递交数
    169
    已通过
    125
    上传者