cíu em vs còn 20p nx thui, c++ nhé,khai báo #include <bits/stdc++.h> using namespace std;

Mình sẽ dùng CTDL map để giải bài này trong độ phức tạp O(QlogN).

$\\$

Code tham khảo:

#include <bits/stdc++.h>

using namespace std;

int main() {
  map<int, int> a;
  int n, q; cin >> n;
  while (n --> 0) {
    int tmp; cin >> tmp;
    ++ a[tmp];
  }
  cin >> q;
  while (q --> 0) {
    int tmp; cin >> tmp;
    cout << a[tmp] << '\n';
  }
}

$\\$
$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

/******************************
*    @#author : DyIuWhite     *
*    @#date : oo / oo / oo    *
*******************************/
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n,t,x;
map<ll,ll>dem;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        dem[x]++;
    }
    cin>>t;
    while(t--)
    {
        cin>>x;
        cout<<dem[x]<<'\n';
    }
    return 0;
}