通过二分的方法编写程序:给定一个含有n个整数的序列A，之后给定次询问，对于每次询问的数，输出该数字在序列中出现的次数。 写出完整c++程序

在C++中，你可以使用二分查找的思想结合哈希表或者计数排序来解决这个问题。这里给出一个基本的解决方案，使用哈希表（unordered_map）存储每个数字及其出现的次数：

#include <iostream>
#include <unordered_map>
#include <vector>

using namespace std;

// 创建二分查找函数，返回值范围 [0, n)
int binary_search(const vector<int>& nums, int target) {
    int left = 0;
    int right = nums.size() - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] == target) return mid;
        else if (nums[mid] < target) left = mid + 1;
        else right = mid - 1;
    }
    return -1; // 如果目标不在数组中，返回 -1
}

void count_occurrences(vector<int>& nums, int& queries) {
    unordered_map<int, int> freq;
    for (int num : nums) {
        freq[num]++;
    }

    for (int q : queries) {
        int index = binary_search(nums, q);
        cout << (index != -1 ? freq[q] : 0) << " ";
    }
}

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; ++i) {
        cin >> nums[i];
    }

    int m;
    cin >> m;
    vector<int> queries(m);
    for (int i = 0; i < m; ++i) {
        cin >> queries[i];
    }

    count_occurrences(nums, queries);

    return 0;
}

这个程序首先读取整数序列A和查询次数，然后遍历A计算每个元素的频率，最后处理每一个查询，如果目标值在原序列中找到，则输出其对应的频率。