第一次用自己的号打CF祭。
题目描述
昨晚有一家电子商店被抢劫了。
昨天在商店里的所有键盘都是从x开始按升序编号的。例如，如果x=4，并且商店中有3个键盘，那么编号就为4,5,6；
如果x=10，并且有7个键盘，那么编号就为10,11,12,13,14,15,16。在抢劫之后，只有n个键盘仍然存在，他们的编号分别为$a_1,a_2,\dots ,a_n $。
计算被盗的键盘的最小可能数量。工作人员也不记得商店里原来有几个键盘。思路：
那么其实很简单，就是算出数列中至少含有的元素数。
所以直接sort一遍，a[1]就是最小值，a[n]就是最大值，然后 $ a[n]-a[1]+1 $ 的值就是答案。CODE:
#include#define N 1100#define ll long longusing namespace std;ll n , a[N];int main() { scanf("%I64d",&n); for(int i = 1 ; i <= n ; i++) scanf("%I64d",&a[i]); sort(a + 1 , a + n + 1); ll ans = 0; for(int i = 2 ; i <= n ; i ++) { ans = ans + (a[i] - a[i - 1] - 1); } printf("%I64d",ans); return 0;}