小猴编程周赛C++ | 2022年春第14周T1数字卡片

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

.【题目描述】

小猴收集了n张数字卡片，每一种数字卡片小猴恰好只有一张且都在1~n的范围内。

因为小猴加的猫咪贪玩，打翻了装着数字卡片的盒子，经过千辛万苦小猴终于把卡片捡起来装到盒子，但是发现少了一张数字卡片。

已知小猴现在盒子中的卡片分别是$a_1,a_2,\dots ,a_{n-1}$，请你帮助小猴找出缺少的那一张数字卡片，并输出对应卡片上的数字。

【输入】

第一行包含一个整数n。

第二行包含n-1个整数$a_1,a_2,\dots ,a_{n-1}$。

【输出】

一行一个整数，表示缺少的是哪一张数字卡片。

【输入样例】

5
4 3 2 1

【输出样例】

5

【代码详解】

#include <bits/stdc++.h>
using namespace std;
bool f[1000005];
int main()
{
    int n;
    cin >> n;
    for (int i=1; i<=n-1; i++) {
        int x;
        cin >> x;
        f[x] = true;
    }
    for (int i=1; i<=n; i++) {
        if (!f[i]) {
            cout << i;
            break;
        }
    }
    return 0;
}

【运行结果】

5
4 3 2 1
5