题解 | 小乐乐查找数字

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
using ll = long long;
int main() {
    ll n = 0;
    cin >> n;
  //直接统计数字重复的次数，将原本的数字作为数组的索引。
    vector<ll>nums(n, 0);
    vector<ll>dp(n * n, 0);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
        dp[nums[i]]++;
    }
    int x = 0;
    cin >> x;
    cout << dp[x] << endl;
    return 0;
}