用c++语言写以下程序：输入 n(n < 10^6) 个整数 a;(1 < ai 10^9)，然后进行 m(m < 10^5) 次问询对于每次问询，给出一个整数 g(1 < g < 10，要求输出这个数字 ，在序列中出现的次数 输入格式 第一行，一个整数n(n < 10^6) 第二行，输入 n 个整数 ai(1 < a;< 10^9)，中间用空格隔开第三行，输入一个整数 m(m < 10^5)，表示问询次数 第四行，输入 m 个整数 (1 <= q <=10^9)，中间用空格隔开 输出格式 输出一行，表示每个数字 g 出现的次数，中间用空格隔开

以下是用 C++ 语言实现的程序：

#include <iostream>
#include <unordered_map>

using namespace std;

int main() {
    int n, m;
    cin >> n;
    unordered_map<int, int> cnt;
    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        cnt[a]++;
    }
    cin >> m;
    for (int i = 0; i < m; i++) {
        int g;
        cin >> g;
        cout << cnt[g] << " ";
    }
    cout << endl;
    return 0;
}

该程序首先读入 n 个整数并使用 `unordered_map` 统计每个数字出现的次数，然后再读入 m 个询问并输出每个数字的出现次数。

相关问题

给你一个长度为 N 的序列 A，你可以对序列中的每个数进行加 1 或 减1 ，最多只能进行一次这样的操作，当然也可以不操作，操作后的数大于 0 。问序列中最多有多少个不同的数字。 数据范围 0<N<10^5 0<Ai<10^5 输入格式 N A1、A2、...、An 输出格式 打印一个整数表示最多有多少个不同的数字 要求输入 4 2 2 3 3 之后输出 4 请用C++语言写一段程序

好的，我来为您编写这段程序：

#include <iostream>
#include <algorithm>
#include <set>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    set<int> s;
    for (int i = 0; i < n; i++) {
        s.insert(a[i]);
    }
    int ans = s.size();
    for (int i = 0; i < n; i++) {
        int tmp = a[i];
        a[i] += 1;
        set<int> s1;
        for (int j = 0; j < n; j++) {
            s1.insert(a[j]);
        }
        ans = max(ans, (int)s1.size());
        a[i] = tmp - 1;
        set<int> s2;
        for (int j = 0; j < n; j++) {
            s2.insert(a[j]);
        }
        ans = max(ans, (int)s2.size());
        a[i] = tmp;
    }
    cout << ans << endl;
    return 0;
}

程序的主要思路是，先把数组中的数字插入到一个 set 容器中，这样就可以得到数组中不同数字的个数。然后对于每个数字，分别进行加 1 和减 1 的操作，再把新的数组中的数字插入到一个新的 set 容器中，并记录新容器中不同数字的个数，最后取所有情况中不同数字个数的最大值作为答案。

给定一个整数 n，以及 n 个整数 a1, a2, ..., an。定义一个数列为「连续上升数列」，当且仅当该数列中任意相邻两项差均为 1，例如：1, 2, 4 和 4, 3, 2, 1 都不是连续上升数列，但 1, 2, 3, 4 是连续上升数列。现在你需要将 a1, a2, ..., an 中所有连续上升的子序列全部删除，求最后剩余数列的长度。输入：第一行一个整数 n，表示输入数列的长度 (1 < n < 10^5)。 第二行 n 个整数 a1, a2, ..., an，表示输入数列 (1 < ai < 10^6)。 输出：输出一个整数，表示最后剩余数列的长度。队列方法，c或c++

以下是C++代码实现队列方法解决该问题：

#include <iostream>
#include <queue>
using namespace std;

const int MAXN = 1e5+5;
int n, a[MAXN];

int main() {
    cin >> n;
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    queue<int> q; // 定义一个队列，存储当前连续上升子序列的起点
    int ans = 0;
    for(int i = 1; i <= n; i++) {
        if(q.empty() || a[i] != a[q.back()] + 1) { // 当前数不连续上升
            q.push(i); // 将当前数作为新的连续上升子序列起点
        } else { // 当前数连续上升
            q.pop(); // 弹出当前连续上升子序列的起点
            if(q.empty() || a[i] != a[q.back()] + 1) { // 弹出起点后，当前数不连续上升
                q.push(i); // 将当前数作为新的连续上升子序列起点
            }
        }
    }
    ans = n - q.size(); // 剩余数列长度为n减去连续上升子序列的数的个数
    cout << ans << endl;
    return 0;
}

算法思路：

对于任意一个连续上升子序列，它的起点是唯一的，而终点可以是任意一个大于起点的数。因此，我们可以用一个队列来存储当前连续上升子序列的起点，遍历整个数列，如果当前数不连续上升，则将当前数作为新的连续上升子序列的起点；如果当前数连续上升，则弹出队列中的起点，如果弹出起点后，当前数不连续上升，则将当前数作为新的连续上升子序列的起点。

最后剩余数列的长度为n减去连续上升子序列的数的个数，即队列中剩余的元素个数。

时间复杂度为O(n)。