fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5.  
  6. int n;
  7. cin>>n;
  8. int arr[n];
  9.  
  10. for(int i=0; i<n; i++){
  11. cin>>arr[i];
  12. }
  13.  
  14. //precompute
  15. map<int, int> mp;
  16. for(int i=0; i<n; i++){
  17. mp[arr[i]]++;
  18. }
  19.  
  20.  
  21.  
  22. //query
  23. int q;
  24. cin>>q;
  25. while(q--){
  26. int number;
  27. cin>>number;
  28. //fetching
  29. cout<<mp[number]<<endl;
  30. }
  31.  
  32. return 0;
  33. }
Success #stdin #stdout 0s 5316KB
stdin
6
1 1 2 5 5 0
3
1 2 3
stdout
2
1
0