缺失的数字

题目描述

有 nn 个数字，值就是 11 ~ nn ，现发现丢失了 22 个数字，请你根据剩余的 nn - 22 个数字，编程计算一下，缺失的是哪两个数字呢？

输入

第 11 行为整数 NN (N≤100000N≤100000)。

第 22 行有 N−2N−2 个整数(均用空格隔开)表示了剩下 N−2N−2 个数字的值。

输出

一行，按数字从小到大顺序输出两缺失的数字。两个数字之间用一个空格隔开。

样例

输入

复制

6 
4 3 1 5 

输出

复制

2 6

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,b=0,a[100001];
    cin>>n;
    for(int i=1;i<=n-2;i++){
        cin>>b;
        a[b]=1;
    }
    for(int i=1;i<=n;i++){
        if(a[i]==0){
            cout<<i<<" ";
        }
    }
}