4 条题解
-
1
#pragma GCC optimize ("O2") #include #include #include #include #include #include #include #include #include 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
- 标签
- 递交数
- 164
- 已通过
- 121
- 上传者