fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long LL;
  4. #define endl '\n'
  5. #define  sf(x) scanf("%lld",&x)
  6. #define  pf(x) printf("%lld\n",x)
  7. int main()
  8. {
  9.     LL i,j,k,l,m,n,p,q,aud=0,ans=0,pos=0,a;
  10.     unordered_map<LL,LL>cnt1;
  11.     sf(n);
  12.  
  13.     LL v[n+10];
  14.     LL s[n+10];
  15.     for(i=0; i<n; i++)
  16.         sf(a),cnt1[a]++;
  17.     sf(m);
  18.     for(i=0; i<m; i++)
  19.         sf(v[i]);
  20.     for(i=0; i<m; i++)
  21.         sf(s[i]);
  22.     for(i=0; i<m; i++)
  23.     {
  24.         if(cnt1.find(v[i])==cnt1.end() && cnt1.find(s[i])==cnt1.end())continue;
  25.         p = cnt1[v[i]];
  26.         if(p>aud)
  27.         {
  28.             aud=p;
  29.             ans=i+1;
  30.             pos=i;
  31.         }
  32.         else if(p==aud)
  33.         {
  34.             if(cnt1.find(s[i])==cnt1.end())continue;
  35.             if(cnt1.find(s[pos])==cnt1.end())
  36.             {
  37.                 ans=i+1;
  38.                 pos=i;
  39.                 continue;
  40.             }
  41.  
  42.             if(cnt1[s[i]]>=cnt1[s[pos]])
  43.             {
  44.                 ans=i+1;
  45.                 pos=i;
  46.             }
  47.  
  48.         }
  49.     }
  50.     pf(ans);
  51. }
  52.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
3
2 3 2
2
3 2
2 3
stdout
copy 
2
https://ideone.com/gD6FCC
language:
C++14 (clang 8.0)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!