codeforces 1041A Heist

electronic a.电子的

heist v.抢劫

in ascending order 升序

indice n.标记

device n.装置设备

staff n.职员

in arbitrary order 任意顺序

pairwise distinct两两相异

题意就是：一个电子商品店被抢劫了，店里面所有的键盘都是从x开始按升序排列的，被抢劫后，还剩下n个键盘，（店员不记得x，也不知抢劫前商店里键盘的数量），求被偷的键盘的最小数

分析：要使被偷的键盘数最少，就从剩下的键盘里找到最小的数和最大的数，使被偷的键盘的数都从这里面产生，这样被偷的键盘才能保证最小

输出 max-min+1-n

 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 int main ()
 {
     int a[],n;
     while(~scanf("%d",&n))
     {
         for(int i=;i<n;i++)
             scanf("%d",&a[i]);
         sort(a,a+n);
         printf("%d\n",a[n-]-a[]+-n);
     }
     return ;
 }