1 条题解

  • 0
    @ 2026-1-28 15:17:06
    #include<bits/stdc++.h>
    using namespace std;
    
    // 全局数组:arr用于统计每个数出现的次数,brr存储所有待查询的数
    int arr[1010000] = {0}, brr[1010000];
    
    int main(){
        int n, a; // [1] n:原始数组的元素个数;a:临时变量,存储输入的数组元素
        cin >> n;
        
        // [2] 输入原始数组,并用arr统计每个数的出现次数
        for(int i = 0; i < n; i++){
            cin >> a;
            arr[a]++; // 出现一次就计数+1
        }
        
        int m; // [3] m:查询的次数
        cin >> m;
        
        // [4] 输入所有待查询的数,存入brr数组
        for(int i = 0; i < m; i++) cin >> brr[i];
        
        // [5] 遍历所有查询,根据arr的计数结果输出Y或N
        for(int i = 0; i < m; i++){
            // 若该数出现过(计数不为0)输出Y,否则输出N
            if(arr[brr[i]] != 0) cout << "Y" << " ";
            else cout << "N" << " ";
        } 
        
        return 0;
    }
    
    • 1

    信息

    ID
    1221
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    1
    已通过
    1
    上传者