1 条题解

  • 0
    @ 2026-1-29 22:21:18
    #include<bits/stdc++.h>
    using namespace std;
    // arr-标记数组(适配n≤100000),arr[x]=1表示数字x出现过,arr[x]=0表示缺失,全局数组默认初始化为0
    int arr[100010]={};
    
    int main() {
        // [1] 读取完整数字范围的最大值n(完整集合为1~n,缺失其中2个数字)
        int n;
        cin >> n;
        
        // [2] 循环读取n-2个已知数字,标记对应数字为“已出现”
        for (int i = 0; i < n - 2; i++) {
            int x; // 临时存储读取的已知数字
            cin >> x;
            arr[x]=1; // 标记数字x存在,赋值1表示已出现
        }
        
        // [3] 遍历1~n所有数字,输出未被标记的数字(即缺失的2个数字)
        for (int i = 1; i <= n; i++) {
            if (arr[i]==0) { // 数组值为0,说明该数字未出现,是缺失数字
                cout << i << " ";
            }
        }
        
        return 0;
    }
    
    • 1

    信息

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