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

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cstring>
 4 using namespace std;
 5 int main ()
 6 {
 7     int a[1005],n;
 8     while(~scanf("%d",&n))
 9     {
10         for(int i=0;i<n;i++)
11             scanf("%d",&a[i]);
12         sort(a,a+n);
13         printf("%d\n",a[n-1]-a[0]+1-n);
14     }
15     return 0;
16 }