A21235. 缺失的档案
填空题
较难
知识点
题目描述
缺失的档案
题目描述
你有一套连续编号的绝密档案，共 n+1 份。它们被整齐地归档在档案柜中。然而，一场意外之后，你发现其中一份档案不翼而飞。
现在，你手上是剩下的 n 份档案的编号 a1, a2, …, an 。请你找出那份丢失的档案编号。
档案的编号是连续的，因此丢失的那一份是唯一确定的，即丢失的肯定不是第一份或最后一份。
输入
第一行：一个整数 n。
第二行：n 个整数 a1, a2, …, an，用空格隔开。
输出
一个整数，表示丢失的贴纸编号。
输入样例1
3
5 3 2输出样例1
4输入样例2
4
111 115 112 114输出样例2
113数据范围
2≤n≤100，1≤ai≤1000，输入均为整数，丢失的整数唯一确定。
参考答案
#include <iostream>
#include <algorithm>
int main()
{
int n;
std::cin >> n;
int a[n];
for (int i = 0; i < n; ++i)
{
std::cin >> a[i];
}
std::sort(a, a + n);
for (int i = 0; ; ++i)
{
if (a[i] + 1 != a[i+1]) {
std::cout << a[i] + 1 << "\n";
break;
}
}
}
上一题
下一题