求助!第14个点过不了
  • 板块CF670C Cinema
  • 楼主久9
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/8/26 16:13
  • 上次更新2023/11/6 19:16:15
查看原帖
求助!第14个点过不了
123280
久9楼主2020/8/26 16:13
#include<bits/stdc++.h>
using namespace std;
int n,m;
long long sci[200009];
map<long long,int> maps;
struct Node
{
	long long v;
	long long s;
};
Node f[200009];
int ans_v,ans_s,ans;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>sci[i];
	sort(sci+1,sci+1+n);
	sci[n+1]=0;
	
	cin>>m;
	for(int i=1;i<=m;i++)
		cin>>f[i].v;
	for(int i=1;i<=m;i++)
		cin>>f[i].s;
	
	int tol=0;
	for(int i=1;i<=n+1;i++)
	{
		if(i!=1&&sci[i]!=sci[i-1])
		{
			maps[sci[i-1]]=tol;
			tol=0;
		}
		tol+=1;
	}
	for(int i=1;i<=m;i++)
	{
		int tol_v=maps[f[i].v];
		int tol_s=maps[f[i].s];
		
		if(tol_v>ans_v||(tol_v==ans_v&&tol_s>ans_s))
		{
			ans=i;
			ans_v=tol_v;
			ans_s=tol_s;
		}
	
	}
	cout<<ans;
} 
2020/8/26 16:13
加载中...