求助 WA on #14
查看原帖
求助 WA on #14
667558
_Kamisato_Ayaka_楼主2023/7/9 10:50
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5+10;
int n,m,a[N],b[N],c[N],k=1,mp[N],counter[N],ansx,ans,ansy;
void iint(int x){
	sort(mp+1,mp+x+1);
	int pos=unique(mp+1,mp+x+1)-(mp+1);
	mp[0]=pos;
}
int find(int x){return lower_bound(mp+1,mp+mp[0]+1,x)-mp;}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i],mp[k++]=a[i];
	cin>>m;
	for(int i=1;i<=m;i++) cin>>b[i],mp[k++]=b[i];
	for(int i=1;i<=m;i++) cin>>c[i],mp[k++]=c[i];
	iint(k);
	for(int i=1;i<=n;i++) counter[find(a[i])]++;
	for(int i=1;i<=m;i++){
		int t1=counter[find(b[i])],t2=counter[find(c[i])];
		if(t1>ansx || (t1==ansx && t2>ansy)){
			ans=i;
			ansx=t1;
			ansy=t2;
		}
	}
	cout<<ans<<endl;
	return 0;
}
2023/7/9 10:50
加载中...