ACGO排位赛#10 B题 独立完成

答题系统 (acgo.cn)

思想

就是一道哈希题

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int a[N];
int maxn=-0x3f3f3f3f;
unordered_map<int,vector<int>>mp;
int main()
{
	int n,k;cin>>n>>k;
	
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]>=maxn)
		{
			maxn=a[i];
		}
	}
	
	for(int i=1;i<=n;i++)
	{
		
		if(a[i]==maxn)
		{
			mp[a[i]].push_back(i);
		}
	}
	
	for(int i=0;i<k;i++)
	{
	  int x;cin>>x; 
	  
	  for(auto &it:mp)
	  {
	  	for(auto idx:it.second)
	  	{
	  	  if(x==idx)
		  {
		   cout<<"YES";
		   return 0;
		  }	
		}

	  } 

	}
	cout<<"NO"<<endl; 
	return 0;
}