简答题
偏难
#13107
缺失的档案 题目描述 你有一套连续编号的绝密档案,共 n+1 份。它们被整齐地归档在档案柜中。然而,一场意外之后,你发现其中一份档案不翼而飞。 现在,你手上是剩…
缺失的档案
题目描述
你有一套连续编号的绝密档案,共 n+1 份。它们被整齐地归档在档案柜中。然而,一场意外之后,你发现其中一份档案不翼而飞。
现在,你手上是剩下的 n 份档案的编号 a1, a2, …, an 。请你找出那份丢失的档案编号。
档案的编号是连续的,因此丢失的那一份是唯一确定的,即丢失的肯定不是第一份或最后一份。
输入
第一行:一个整数 n。
第二行:n 个整数 a1, a2, …, an,用空格隔开。
输出
一个整数,表示丢失的贴纸编号。
数据范围
2≤n≤100,1≤ai≤1000,输入均为整数,丢失的整数唯一确定。
输入样例1
3 5 3 2
输出样例1
4
输入样例2
4 111 115 112 114
输出样例2
113
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <bits/stdc++.h>
using namespace std;
int a[100] = {0};
int main() {
int n;
cin >> n;
for(int i=0; i<n; i++) {
cin >> a[i];
}
sort(a, a+n); //排序
for(int i=1; i<n; i++) {
if(a[i]-a[i-1]!=1) {
cout << a[i] - 1;
break;
}
}
return 0;
}</pre>
这道题暂未补解析。