首页 › 题库 › C/C++编程考级 › C/C++编程四级 › 简答题
简答题 偏难
#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 &lt;bits/stdc++.h&gt; using namespace std; int a[100] = {0}; int main() {     int n;     cin &gt;&gt; n;     for(int i=0; i&lt;n; i++) {         cin &gt;&gt; a[i];     }     sort(a, a+n);  //排序     for(int i=1; i&lt;n; i++) {         if(a[i]-a[i-1]!=1) {             cout &lt;&lt; a[i] - 1;             break;         }     }     return 0; }</pre>
这道题暂未补解析。